現在地
トップ > 電子書籍 > PC・システム開発 > プログラミング > プログラミング入門
パズルで鍛えるアルゴリズム力

パズルで鍛えるアルゴリズム力 [電子書籍版]
大槻兼資

2,948(税込)

商品情報

  • 著者:   大槻兼資
  • 発売日:  2022年04月15日
  • 出版社:  技術評論社
  • 商品番号:  9784297126803
  • 言語:  日本語
  • 対応端末:   電子書籍リーダー, Android, iPhone, iPad, デスクトップアプリ

商品説明

内容紹介

(概要)

さまざまな問題を解決するためには、適切なアルゴリズムを判断したり、ときには自分で生み出したりできる力が必要です。そして、自在に使いこなせるようになるためには、知識をためるだけではなく実践してみることも大切です。

本書では、「テンパズル」「数独」「4×4オセロ」といったさまざまなパズルのソルバーを実装することで、楽しく効率的にアルゴリズムの設計力が磨けます。各アルゴリズムの概要は、図解でしっかり解説。数学的解法といった発展的な内容も盛り込みました。競技プログラミングに挑戦したい方の第一歩としてもお勧めの1冊です。


(こんな方におすすめ)

・楽しくアルゴリズムを学びたい人・競技プログラミングに興味がある人


(目次)

第1章 アルゴリズム入門

 1-1 テンパズル 〜力まかせ探索

  テンパズル

  パズルに挑戦

  テンパズルを解くアルゴリズム

  テンパズルソルバーの実装

  テンパズルの掘り下げ

  まとめ

  パズルの解答

  もう一歩 トランプゲーム「四則」

 1-2 小町算 〜再帰関数

  小町算

  手で解いてみる

  小町算を解くアルゴリズム

  小町算ソルバーの実装

  まとめ

  もう一歩 小町算の問題を作る

 1-3 虫食算 〜枝刈り

  虫食算

  パズルに挑戦

  虫食算を解くアルゴリズム

  枝刈り

  虫食算ソルバーの部品の準備

  虫食算ソルバーの実装

  まとめ

  パズルの解答

  もう一歩 虫食算を作る

第2章 グラフアルゴリズム

 2-1 数独 〜深さ優先探索1

  数独

  数独の手筋の紹介

  グラフ

  数独を解くアルゴリズム

  数独ソルバーの部品の準備

  数独ソルバーの実装

  高速化のための工夫

  まとめ

  パズルの解答

  もう一歩 数独を作る 〜山登り法

 2-2 覆面算 〜深さ優先探索2

  覆面算

  パズルに挑戦

  覆面算ソルバーの実装

  覆面算を作るアルゴリズム

  リストアップ法による覆面算メイカーの実装

  ワイルドカード法による覆面算メイカーの実装

  まとめ

  パズルの解答

  もう一歩 虫食算と覆面算の融合!

 2-3 迷路 〜幅優先探索

  迷路

  迷路に関連するパズル

  今回解く問題の設定

  迷路ソルバーの実装

  グラフ上の幅優先探索

  油分け算への応用

  まとめ

  パズルの解答

  もう一歩 碁石拾い

第3章 発展的なアルゴリズム

 3-1 15パズル 〜反復深化A*

  15パズル

  手で解いてみる

  15パズルソルバーの方針

  反復深化深さ優先探索

  反復深化A*

  15パズルソルバーの実装

  まとめ

 3-2 4×4オセロ 〜ゲーム探索

  4×4オセロ

  「ゲームを解く」ということ

  各ゲームの解析状況

  手で解いてみる

  ゲーム解析をグラフ探索で考える

  ゲーム探索の実装

  4×4オセロソルバーの実装

  まとめ

 3-3 編集距離 〜動的計画法

  編集距離

  パズルに挑戦

  編集距離をグラフで表す

  動的計画法

  編集距離ソルバーの実装

  まとめ

  パズルの解答

 3-4 ドミノタイリング 〜マッチング

  ドミノタイリング

  手で解いてみる

  二部マッチング問題への帰着

  二部マッチング問題の解法

  ドミノタイリングソルバーの実装

  まとめ


商品レビュー(1件)

総合評価
 

楽天Koboのレビュー

まだレビューがありません。 レビューを書く

楽天ブックスランキング情報

  • 週間ランキング

    ランキング情報がありません。

  • 日別ランキング

    ランキング情報がありません。

楽天Kobo電子書籍版

  • 期間限定!イチオシのキャンペーン

最近チェックした商品

    ※表示を削除したい場合は閲覧履歴のページから削除お願いいたします

    ランキング:PC・システム開発

    ※1時間ごとに更新

    1. 1
      【令和6年度】 いちばんやさしい ITパスポート 絶対合格の教科書+出る順問題集
      【令和6年度】 いちばんやさしい ITパス…

      高橋 京介

      1,760円(税込)

    2. 2
      情報リテラシー Windows 11/Office 2021対応
      情報リテラシー Windows 11/Office 2021…

      富士通ラーニングメディア

      2,200円(税込)

    3. 3
      面倒なことはChatGPTにやらせよう
      面倒なことはChatGPTにやらせよう

      カレーちゃん

      2,750円(税込)

    4. 4
      【令和6年度】いちばんやさしい 基本情報技術者 絶対合格の教科書+出る順問題集
      【令和6年度】いちばんやさしい 基本情報…

      高橋 京介

      1,980円(税込)

    5. 5
      情報セキュリティ読本 六訂版
      情報セキュリティ読本 六訂版

      独立行政法人 情報処理推進機構(IPA)

      660円(税込)

    購入データ自動連携!楽天ブックス公式 無料 読書管理パプリ Readee

    このページの先頭へ