二維上怪物的隨機移動 有傾向性移動的小演算法

2021-09-26 13:37:51 字數 462 閱讀 8062

隨機移動:

假設怪物是完全不定向移動,

建立xy軸,使用單位向量(x,y)表示方向,

隨機乙個在 -1~1 之間的浮點數,設為x,

單位向量有勾股定理 x2 + y2 = 1,求得y,此處y>0所以要再隨機一下決定正負號,

於是得到怪物的移動方向(x,y)。

有傾向性地移動:

假設怪物還是隨機移動但是會逐漸向玩家靠攏,

先如之前那樣隨機乙個方向(x,y),

然後根據怪物和玩家的相對位置,相減得到位置差,記做(x0,y0),

那麼計算得到新向量(x0,y0)+k(x,y),

此處k代表隨機因素影響的權重,k越小,怪物向玩家移動的傾向越明顯,

於是得到怪物的移動方向(x0+kx,y0+ky)。(注:此向量不是單位向量,一般還需要單位化)

二維矩形原料的簡易求解(上)

需求 包裝工廠接到不同規格紙箱的訂單,按訂單批次進料 原紙 原紙的寬度 width 有多種規格 20多種 但長度 long 不限,原料 按長度梯度有優惠。為簡化求解,先將紙箱 產品 展開轉化為矩形 矩形 然後按長 l 寬 w 分別求解不同寬度原紙的長度,從而計算出 找出相對最優解。同種矩形,從原紙的...

堡壘問題(有柵欄的搜尋,二維轉一維)

時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述城堡是乙個4 4的方格,為了保衛城堡,現需要在某些格仔裡修建一些堡壘。城堡中的某些格仔是牆,其餘格仔都是空格,堡壘只能建在空格裡,每個堡壘都可以向上下左右四個方向射擊,如果兩個堡壘在同一行或同一列,且中間沒有牆相隔,則兩個堡壘都...

Opencv 二維陣列實現簡單的檢測移動物體

visual studio 2017 opencv 3.4 跟著這位大佬思路安裝一路綠燈 能識別出攝像頭拍到的任何移動物體,眨眼都可以捕捉到!思路 讀取 轉換成二維陣列 判斷30ms前後延遲前後每個畫素是否有差異 閾值在20之間 把大於閾值的用不同背景色標出 顯示mat物件.at x,y x,y是影...