---
# System prepended metadata

title: Findpath 說明

---

# Findpath 說明
class Node

* `__init__`

|參數名稱|形態|說明|
| :- | :- | :- |
|parent|Node|母節點|
|pos|list|在地圖中的位置座標|

* `class Search`

* `__init__ `

|參數名稱|形態|說明|
| :- | :- | :- |
|start|list|起始點座標|
|回傳|形態|說明|
|pathList|list|搜尋得到的哈密頓迴路|

* `findNeighbors`

|參數名稱|形態|說明|
| :- | :- | :- |
|ori|list|傳入座標|
|回傳|形態|說明|
|neighborList|list|傳入點的四周座標|

* `treeGrow`

|參數名稱|形態|說明|
| :- | :- | :- |
|rightNear|list|傳入節點的四周座標|
|node|Node|傳入節點|
|回傳|形態|說明|
|pathList|list|搜索得到的哈密頓迴路|

* `dumpTree`

|參數名稱|形態|說明|
| :- | :- | :- |
|node|Node|傳入節點|
|回傳|形態|說明|
|pathList|list|從起點至傳入節點的路徑|

* `findNextMove`

|參數名稱|形態|說明|
| :- | :- | :- |
|node|Node|傳入節點|
|回傳|形態|說明|
|neighbors|list|傳入節點下一步的所有可能|

* `checkTreePathPos`

|參數名稱|形態|說明|
| :- | :- | :- |
|pathList|list|用以儲存路徑的串列|
|node|Node|傳入節點|

* `go`

|參數名稱|形態|說明|
| :- | :- | :- |
|pathList|list|將要使蛇走的路徑|

