The 4 Queens Problem, AI & CSPs скачать в хорошем качестве

The 4 Queens Problem, AI & CSPs

The Eight Queens Problem was created by Max Bezzel in 1848. This explainer uses a smaller version of the puzzle to introduce the basic AI techniques for Constraint Satisfaction Problems (CSPs). 0:00 The challenge of putting pieces into order 0:47 Progress in finding number of "n queens" solutions for large n 1:04 Chess in AI history, Claude Shannon 1:30 Number of leaf nodes for most "basic" search of 4 queens problem 2:06 One queen per column: A, B, C, D 2:53 Doing better with heuristics... MRV (Minimum Remaining Values) 3:10 Forward checking 3:32 LCV (Least Constraining Value) 4:11 Backtracking 4:54 Trading reasoning time for search time Some External Related Links ------------------------------------------------ World records for the n queens problem http://nqueens.de/sub/WorldRecord.en.... Max Bezzel biography (German) http://www.schachclub-ansbach.de/chro... The Q27 Project https://github.com/preusser/q27 https://forums.xilinx.com/t5/Xcell-Da... Content Resources ------------------------------- Philosophical Magazine image from 1950: https://www.manhattanrarebooks.com/pa... Wikipedia for 8 Queen sample solution image: https://en.wikipedia.org/wiki/Eight_q... Archival footage, fair use for education: Claude Shannon demonstrating Theseus maze-solving mouse: https://techchannel.att.com/play-vide... Other stock footage from storyblocks.org There will eventually be a Part II showing the same search process represented just with a constraint network. Soundtrack1: Sweet Playful Melody Keith Anthony Holden under license from storyblocks https://www.storyblocks.com/audio/sto... Soundtrack2: Heavenly Waterfall Valentina Gribanova under license from storyblocks https://www.storyblocks.com/audio/sto... Soundtrack3: Etosha Jason Donnelly under license from storyblocks https://www.storyblocks.com/audio/sto... Soundtrack 4: Move Tom Goldstein under license from storyblocks https://www.storyblocks.com/audio/sto... #nqueens #constraints #日本語字幕 #ai ► Support the channel Like: Give a 👍 to this video (thanks!) Subscribe: https://www.youtube.com/c/abitofintel...