!!! サイト改修中のため表示が乱れる場合があります(1月末頃まで) !!!

パズル

理論

5-27. 魔法陣グルグルで学ぶグラフと一筆書き(①グラフ編)

やることこんにちは、Suzuです _( _・ヮ・)_今回は魔法陣グルグルという漫画に出てくる魔法陣が一筆書きできるかを検証します。魔法陣グルグルは主人公の二ケとククリが魔王打倒のために冒険するというス...
量子アニーリング

21-41. 量子アニーリング(HOBO対応)のパッケージ「HOBOTAN」が登場

やることHOBO対応の疑似アニーリングパッケージ「HOBOTAN」が登場しました。これまでQUBOアニーリングパッケージ「TYTAN」の開発手伝いをしてきまして、教材もいくつか公開してきました。TYT...
量子アニーリング

21-39. 量子アニーリング(QUBO)で配送計画問題を解いてみた

やること先日、QUBOアニーリングパッケージ「TYTAN」に対ワンホット高速GPUサンプラー「PieckSampler」が試験導入されました。(初めての人が見たら何言ってるか分からない文章)本当に使え...
Raspberry Pi / Arduino

7-51. 縦長LEDパネルでテトリスを作ってみた(魔改造)

やること昨年はLEDマトリクスパネルを横長に繋げて魔改造恐竜ジャンプを作りました。今回は縦長に繋げて魔改造テトリスをやってみます!LEDパネルの材料前回は80×40ドットのLEDパネル24枚でしたが今...
量子アニーリング

21-38. 【試験導入】QUBOアニーリング「TYTAN」に対ワンホット高速GPUサンプラーが追加

やること前回、 「TYTAN」パッケージに追加された高速GPUサンプラー「ArminSampler」の性能を確認しました。今月勉強会のときに、「ワンホット制約のある問題の解がイマイチだなぁ」という声が...
量子アニーリング

21-37. QUBOアニーリング「TYTAN」に高速GPUサンプラーが追加

やることQUBOアニーリングでお世話になっている「TYTAN」パッケージに、なんとGPUサンプラーが追加されました。バージョン0.0.22からです。その名も「ArminSampler」待ってください。...
量子アニーリング

21-36. QUBOアニーリング「TYTAN」のメモリ使用量、速度、正解率

やることQUBOアニーリングでお世話になっている「TYTAN」パッケージ。どれくらいの規模の問題が解けるの?メモリ使用量は?計算速度は?ちゃんと大域解が見つかる?学歴は?年収は?結婚してる?調べてみた...
Raspberry Pi / Arduino

7-47. 横長LEDパネルで恐竜ジャンプゲーム(魔改造)

やることLEDマトリクスパネルを使って、展示会やイベントでみんなに遊んでもらえるアクションゲームを作りました。Chromeでオフラインになったときに遊べるあの恐竜ジャンプゲームを魔改造してベリーハード...
量子アニーリング

21-33. 量子アニーリング(QUBO)で比例代表選挙のドント方式

やることわざわざアニーリングで解くことではないですが、比例代表選挙におけるドント方式での議席の取り方をQUBO化してみましょう。ドント方式については社会科の教科書を発掘してください。例えば、6議席を得...
解説

5-21. Pythonで比較的シンプルなQuineを作ってみた

やることQuine(クワイン)という遊びをご存知でしょうか。クワイン(英: Quine)は、コンピュータープログラムの一種で、自身のソースコードと完全に同じ文字列を出力するプログラムである。WIkip...