PSL框架專題(1) 謎題求解專用框架

2021-06-28 03:12:11 字數 959 閱讀 8463

psl框架主頁

psl框架是一套用於謎題求解的專用框架。使用此框架,可以對推箱子,華容道,數獨等一大類基於狀態轉換的謎題進行求解。psl框架所能求解的謎題均具有以下特點:

具有乙個明確的初始狀態。初始狀態不具備隨機性。

具有乙個或多個目標狀態。這些目標狀態具有某種共性。

狀態之間的轉換有明白無誤的規則可以遵循,可**,可重複,不具備隨機性和時間性。

狀態之間的轉換有明確的目標,即由初始狀態向目標狀態前進。

psl框架能對推箱子進行求解。這是因為

推箱子遊戲具有乙個明確的初始狀態。搬運工的初始位置,箱子的初始位置以及目標位置固定不變。

推箱子遊戲具有明確的目標狀態,即所有箱子都處於目標位置。

推箱子遊戲通過搬運工推箱子實現狀態轉換。搬運工可以自由移動,但他只能推箱子,不能拉箱子,箱子也不能自行移動。規則明白無誤,目標也很明確。

psl框架能對華容道進行求解。這是因為

華容道遊戲具有乙個明確的初始狀態。代表曹操,各位將領,各個小兵的方塊位置固定不變。

華容道遊戲具有明確的目標狀態,即代表曹操的方塊處於出口處。

華容道遊戲通過移動方塊實現狀態轉換。規則明白無誤,目標也很明確。

psl框架能對數獨進行求解。這是因為

數獨遊戲具有乙個明確的初始狀態。

數獨遊戲具有明確的目標狀態,即各行各列各個大方塊之內填滿數字1-9,且不能重複。

數獨遊戲通過填寫數字實現狀態轉換。規則明白無誤,目標也很明確。

初始狀態

目標狀態

psl框架不太適用於研究俄羅斯方塊。這是因為

psl框架不適用於研究象棋。這是因為象棋屬於博弈類,

網路框架專題

socket osi和tcp ip模型 ip mac和埠號 面向連線和無連線有什麼區別 http協議介紹 httpclient簡介 httpclient的基本使用 closeablehttpclient的個性化配置 請求的個性化配置 如何解析響應內容 http 狀態管理 http認證 httpcli...

反射專題1

1 首先,先解決乙個問題,完成乙個物件的拷貝。2 獲取class 型別的物件方法 1 通過getclass 方法,如 person類 reflection 類 輸出 可見某個型別的多個物件在共享乙個class型別物件。2 通過class.forname string name 方法,如 在原來per...

數學相關專題1

本來準備來數學題專題訓練的,不過這次的題目都沒太大思維量,沒起到很好的效果。在rqnoj的數論 數值 標籤裡看的題。基本成了高精度專題練習了。題目一 wikioi1252 fib詞鏈 這個嘛。假設g n 為fib n 包含的原單詞數。其實g n 就等於g n 1 g n 2 拼接後增加的部分。然後就...