Problém s hračkami - Toy problem

Vakuový svět, a problém s nejkratší cestou ve kterém je cílem vysát všechny kousky špíny

Ve vědeckých oborech, a problém s hračkou[1][2] nebo a puzzlelike problém[3] je problém, který není bezprostředně vědecky zajímavý, přesto se používá jako výkladové zařízení k ilustraci vlastnosti, kterou mohou sdílet jiné, komplikovanější instance problému, nebo jako způsob vysvětlení konkrétního, obecnějšího problému technika řešení. Problém s hračkou je užitečné otestovat a předvést metodiky. Vědci mohou pomocí problémů s hračkami porovnat výkon různých algoritmů. Jsou také dobré pro návrh her.

Například při konstrukci velkého systému je velký problém často rozdělen na mnoho menších problémů s hračkami, které byly podrobně dobře pochopeny. Tyto problémy často destilují několik důležitých aspektů komplikovaných problémů, aby je bylo možné studovat izolovaně. Problémy s hračkami jsou proto často velmi užitečné při poskytování intuice o konkrétních jevech ve složitějších problémech.

Jako příklad lze uvést v oblasti umělá inteligence „Klasické hádanky, hry a problémy se často používají jako problémy s hračkami. Tyto zahrnují puzzle s posuvným blokem, N-Queens problém, problém misionářů a kanibalů, tick-tack-toe, šachy,[1] Hanojská věž a další.[2][3]

Viz také

Reference

  1. ^ A b Stuart J. Russell, Peter Norvig (2010). Umělá inteligence: moderní přístup (3. vyd.). 70–73, 102–107, 109–110, 115, 162. ISBN  978-0-13-604259-4.
  2. ^ A b Korf, Richard E (2012). „Výzkumné výzvy v kombinatorickém vyhledávání“. Citovat deník vyžaduje | deník = (Pomoc)
  3. ^ A b Pearl, Judea (1984). Heuristika: inteligentní vyhledávací strategie pro řešení počítačových problémů. p. 4. ISBN  0-201-05594-5.

externí odkazy