heuristics
Finding minimum cut-sets between bounded subgraphs
If a game map is partitioned into subgraphs, how to minimize edges between subgraphs? I have a problem, Im tr开发者_开发百科ying to make A* searches through a grid based game like pacman or sokoban,[详细]
2022-12-26 00:32 分类:问答Software to Tune/Calibrate Properties for Heuristic Algorithms
Today I read that there is a software called WinCalibra (scroll a bit down) which can take a text file with properties as input.[详细]
2022-12-22 17:14 分类:问答What is the difference between a heuristic and an algorithm?
What 开发者_运维百科is the difference between a heuristic and an algorithm?An algorithm is the description of an automated solution to a problem. What the algorithm does is precisely defined. The solu[详细]
2022-12-21 18:29 分类:问答Teleporting Traveler, Optimal Profit over time Problem
I\'m new to the whole traveling-salesman problem as well as stackoverflow so let me know if I say something that isn\'t quite right.[详细]
2022-12-20 05:35 分类:问答Are all scheduling problems NP-Hard?
I know there are some scheduling problems out there that are NP-hard/NP-complete ... however, none of them are stated in such a way to show this situation is also NP.[详细]
2022-12-18 06:39 分类:问答Fewest number of turns heuristic
Is there anyway to ensure the that the fewest number of turns heuristic is met by anything except a breadth first search?Perhaps some more explanation would help.[详细]
2022-12-17 19:05 分类:问答What scuppers a browser's 'remember login' logic?
For web sites that have username/password text input fields, the browser usually handily offers to remember them for you (in my case, Safari puts them in my OS X keychain).[详细]
2022-12-16 19:39 分类:问答Any ideas about the jQuery equivalent of the READABILITY code? (Or: building the best heuristic to find the main text using jQuery)
http://lab.arc90.com/experiments/readability/ is a very handy tool for viewing cluttered newspaper, journal and blog pages in a very readable manner. It does this by using some heuristcis and finding[详细]
2022-12-15 02:35 分类:问答What is the difference between monotonicity and the admissibility of a heuristic?
I\'m reading over my AI textbook and I\'m curious about what the difference is betweenmonotonicity and admissibility of heuristics (I know the开发者_开发问答y aren\'t mutually exclusive).[详细]
2022-12-07 23:54 分类:问答