大槻兼資

Individuals/organizations Page

Books

パズルで鍛えるアルゴリズム力

大槻兼資

☆
☆
☆
☆
☆
Write review 

Product Details

Genre
：
Architecture&Engineering
ISBN/Catalogue Number
：
ISBN 13 : 9784297126797
ISBN 10 : 4297126796
Format
：
Books
Publisher
：
技術評論社
Release Date
：
April/2022
Release Country
：
Japan

Content Description

パズルにはアルゴリズム設計に役立つ要素が満載！テンパズル→データ構造。数独→枝刈り。ドミノタイリング→マッチング。パズルソルバーの実装を通して、アルゴリズムを考える力を磨こう。

目次 : 第１章　アルゴリズム入門（テンパズル―力まかせ探索/ 小町算―再帰関数/ 虫食算―枝刈り）/ 第２章　グラフアルゴリズム（数独―深さ優先探索１/ 覆面算―深さ優先探索２/ 迷路―幅優先探索）/ 第３章　発展的なアルゴリズム（１５パズル―反復深化Ａ＊/ ４×４オセロ―ゲーム探索/ 編集距離―動的計画法　ほか）

【著者紹介】
大槻兼資 : １９８８年生まれ。２０１４年東京大学大学院情報理工学系研究科修士課程修了。修士（情報理工学）。現在、株式会社ＮＴＴデータ数理システム顧問、株式会社アルゴ式執行役員（共同創業）。アルゴリズムをはじめとしたコンピュータサイエンスの諸分野の啓蒙活動に従事。「けんちょん」の愛称で親しまれている。数理最適化や機械学習を活用した数理コンサルティング業務の経験も多数。趣味は競技プログラミング、虫食算作り、ボルダリング、国内旅行など（本データはこの書籍が刊行された当時に掲載されていたものです）

（「BOOK」データベースより）

Customer Reviews

Comprehensive Evaluation

☆
☆
☆
☆
☆

0.0

★
★
★
★
★
 
0
★
★
★
★
☆
 
0
★
★
★
☆
☆
 
0
★
★
☆
☆
☆
 
0
★
☆
☆
☆
☆
 
0
Write you own review

Book Meter Reviews

こちらは読書メーターで書かれたレビューとなります。

powered by

  • Tenouji

    読了日：2023/05/28

    10パズル、数独を解くアルゴリズム等、興味深い。サンプルコードは、ChatGPTにさっと作ってもらって修正して試してみた。解説情報はAI時代にも重要だね。

  • 富士獣

    読了日：2022/09/18

    割とレベル高めのアルゴリズム本。計算量削減やBFS, DFSあたりが分からないと序盤から辛めで、その場合は著者の前作がオススメ。 単純な全探索から始まって、編集距離DP, bitDP, iDA*, α-β探索などのアルゴリズムを駆使したパズルソルバーの作り方を学べます。二分マッチングへの非自明な帰着や、パズルを作るソルバーなど、他のアルゴリズム本では見ない内容も含んでいて、とても面白かったです。 競技プログラミング的にも特にヒューリスティックの部分問題に活用できそう。

レビューをもっと見る

(外部サイト)に移動します

Recommend Items

Sell This Item