悦月直播免费版app下载 - 悦月直播app大全下载最新版本免费安装软件

基于hash表的華容道算法研究

  • 打印
  • 收藏
收藏成功


打開文本圖片集

關(guān)鍵詞：華容道；時間復(fù)雜度；hash表

1引言

目前對華容道算法的優(yōu)化主要集中在改進(jìn)搜索策略和減少搜索狀態(tài)[1-2]，即基于深度優(yōu)先或廣度優(yōu)先的改進(jìn)。這兩種算法的時間復(fù)雜度都為O（V+E）[3]，其中V為頂點數(shù)，E為邊數(shù)。對于華容道游戲，可以將棋盤上的每個狀態(tài)看作一個頂點，最小正方形棋子的大小視為1*1，則棋盤的大小為4*5，共20個位置。（剩余2414字）

目錄
monitor