{"title":"国际象棋程序中动态树搜索算法的实现","authors":"Gerhard Wolf","doi":"10.1145/800192.805704","DOIUrl":null,"url":null,"abstract":"Algorithms searching game trees for games like chess, checkers etc. must have two features: They must find a good solution by inspecting all relevant parts of the tree and they must do it within acceptable time. According to that, most existing algorithms have two principal weaknesses: inconsistency and redundancy. By inconsistency I understand that not all relevant parts of the tree are considered or that parts are considered or pruned for incorrect reasons. Typical inconsistencies are fixed depth limitations, incorrect quiescence analysis and the ordinary methods of forward pruning. Consistency is a sufficient, but fortunately not always necessary condition for correct results.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"11 1","pages":"206-208"},"PeriodicalIF":0.0000,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Implementation of a dynamic tree searching algorithm in a chess programme\",\"authors\":\"Gerhard Wolf\",\"doi\":\"10.1145/800192.805704\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Algorithms searching game trees for games like chess, checkers etc. must have two features: They must find a good solution by inspecting all relevant parts of the tree and they must do it within acceptable time. According to that, most existing algorithms have two principal weaknesses: inconsistency and redundancy. By inconsistency I understand that not all relevant parts of the tree are considered or that parts are considered or pruned for incorrect reasons. Typical inconsistencies are fixed depth limitations, incorrect quiescence analysis and the ordinary methods of forward pruning. Consistency is a sufficient, but fortunately not always necessary condition for correct results.\",\"PeriodicalId\":72321,\"journal\":{\"name\":\"ASSETS. Annual ACM Conference on Assistive Technologies\",\"volume\":\"11 1\",\"pages\":\"206-208\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1973-08-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ASSETS. Annual ACM Conference on Assistive Technologies\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/800192.805704\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ASSETS. Annual ACM Conference on Assistive Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/800192.805704","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Implementation of a dynamic tree searching algorithm in a chess programme
Algorithms searching game trees for games like chess, checkers etc. must have two features: They must find a good solution by inspecting all relevant parts of the tree and they must do it within acceptable time. According to that, most existing algorithms have two principal weaknesses: inconsistency and redundancy. By inconsistency I understand that not all relevant parts of the tree are considered or that parts are considered or pruned for incorrect reasons. Typical inconsistencies are fixed depth limitations, incorrect quiescence analysis and the ordinary methods of forward pruning. Consistency is a sufficient, but fortunately not always necessary condition for correct results.