From 96df2a4eaaa859427fbfc87d428862924128dab7 Mon Sep 17 00:00:00 2001 From: miteruzo Date: Mon, 8 Jun 2026 00:30:20 +0900 Subject: [PATCH] #41 --- .../controllers/gekanator_games_controller.rb | 17 + backend/app/models/gekanator_game.rb | 18 + backend/app/models/post.rb | 10 + backend/config/routes.rb | 4 + .../20260607000000_create_gekanator_games.rb | 18 + backend/db/schema.rb | 39 +- backend/spec/requests/gekanator_games_spec.rb | 63 ++ frontend/src/App.tsx | 2 + frontend/src/components/TopNav.tsx | 1 + frontend/src/lib/gekanator.ts | 227 +++++ frontend/src/lib/queryKeys.ts | 4 + frontend/src/pages/GekanatorPage.tsx | 886 ++++++++++++++++++ 12 files changed, 1288 insertions(+), 1 deletion(-) create mode 100644 backend/app/controllers/gekanator_games_controller.rb create mode 100644 backend/app/models/gekanator_game.rb create mode 100644 backend/db/migrate/20260607000000_create_gekanator_games.rb create mode 100644 backend/spec/requests/gekanator_games_spec.rb create mode 100644 frontend/src/lib/gekanator.ts create mode 100644 frontend/src/pages/GekanatorPage.tsx diff --git a/backend/app/controllers/gekanator_games_controller.rb b/backend/app/controllers/gekanator_games_controller.rb new file mode 100644 index 0000000..5e2e1d6 --- /dev/null +++ b/backend/app/controllers/gekanator_games_controller.rb @@ -0,0 +1,17 @@ +class GekanatorGamesController < ApplicationController + def create + return head :unauthorized unless current_user + + answers = params.require(:answers).as_json + + game = GekanatorGame.create!( + user: current_user, + guessed_post_id: params.require(:guessed_post_id), + correct_post_id: params[:correct_post_id].presence, + won: bool?(:won), + question_count: params.require(:question_count), + answers:) + + render json: { id: game.id }, status: :created + end +end diff --git a/backend/app/models/gekanator_game.rb b/backend/app/models/gekanator_game.rb new file mode 100644 index 0000000..5102a33 --- /dev/null +++ b/backend/app/models/gekanator_game.rb @@ -0,0 +1,18 @@ +class GekanatorGame < ApplicationRecord + belongs_to :user, optional: true + belongs_to :guessed_post, class_name: 'Post' + belongs_to :correct_post, class_name: 'Post', optional: true + + validates :answers, presence: true + validates :question_count, numericality: { greater_than_or_equal_to: 0 } + validates :won, inclusion: { in: [true, false] } + validate :correct_post_required_when_lost + + private + + def correct_post_required_when_lost + return if won || correct_post_id.present? + + errors.add(:correct_post_id, '外れた時は正解の投稿を指定してくださぃ．') + end +end diff --git a/backend/app/models/post.rb b/backend/app/models/post.rb index 2da8b02..f682c52 100644 --- a/backend/app/models/post.rb +++ b/backend/app/models/post.rb @@ -11,6 +11,16 @@ class Post < ApplicationRecord has_many :user_post_views, dependent: :delete_all has_many :post_similarities, dependent: :delete_all has_many :post_versions + has_many :gekanator_guessed_games, + class_name: 'GekanatorGame', + foreign_key: :guessed_post_id, + dependent: :delete_all, + inverse_of: :guessed_post + has_many :gekanator_correct_games, + class_name: 'GekanatorGame', + foreign_key: :correct_post_id, + dependent: :nullify, + inverse_of: :correct_post has_many :parent_post_implications, class_name: 'PostImplication', diff --git a/backend/config/routes.rb b/backend/config/routes.rb index ab9fdc3..0c76bb1 100644 --- a/backend/config/routes.rb +++ b/backend/config/routes.rb @@ -63,6 +63,10 @@ Rails.application.routes.draw do end end + namespace :gekanator do + resources :games, only: [:create], controller: '/gekanator_games' + end + resources :users, only: [:create, :update] do collection do post :verify diff --git a/backend/db/migrate/20260607000000_create_gekanator_games.rb b/backend/db/migrate/20260607000000_create_gekanator_games.rb new file mode 100644 index 0000000..520559f --- /dev/null +++ b/backend/db/migrate/20260607000000_create_gekanator_games.rb @@ -0,0 +1,18 @@ +class CreateGekanatorGames < ActiveRecord::Migration[8.0] + def change + create_table :gekanator_games do |t| + t.references :user, foreign_key: true + t.references :guessed_post, null: false, foreign_key: { to_table: :posts } + t.references :correct_post, foreign_key: { to_table: :posts } + t.boolean :won, null: false + t.integer :question_count, null: false + t.json :answers, null: false + + t.timestamps + end + + add_check_constraint :gekanator_games, + 'question_count >= 0', + name: 'chk_gekanator_games_question_count_nonnegative' + end +end diff --git a/backend/db/schema.rb b/backend/db/schema.rb index 9fe2736..d08bd31 100644 --- a/backend/db/schema.rb +++ b/backend/db/schema.rb @@ -10,7 +10,7 @@ # # It's strongly recommended that you check this file into your version control system. -ActiveRecord::Schema[8.0].define(version: 2026_06_06_000000) do +ActiveRecord::Schema[8.0].define(version: 2026_06_07_000000) do create_table "active_storage_attachments", charset: "utf8mb4", collation: "utf8mb4_0900_ai_ci", force: :cascade do |t| t.string "name", null: false t.string "record_type", null: false @@ -48,6 +48,21 @@ ActiveRecord::Schema[8.0].define(version: 2026_06_06_000000) do t.index ["tag_id"], name: "index_deerjikists_on_tag_id" end + create_table "gekanator_games", charset: "utf8mb4", collation: "utf8mb4_0900_ai_ci", force: :cascade do |t| + t.bigint "user_id" + t.bigint "guessed_post_id", null: false + t.bigint "correct_post_id" + t.boolean "won", null: false + t.integer "question_count", null: false + t.json "answers", null: false + t.datetime "created_at", null: false + t.datetime "updated_at", null: false + t.index ["correct_post_id"], name: "index_gekanator_games_on_correct_post_id" + t.index ["guessed_post_id"], name: "index_gekanator_games_on_guessed_post_id" + t.index ["user_id"], name: "index_gekanator_games_on_user_id" + t.check_constraint "`question_count` >= 0", name: "chk_gekanator_games_question_count_nonnegative" + end + create_table "ip_addresses", charset: "utf8mb4", collation: "utf8mb4_0900_ai_ci", force: :cascade do |t| t.binary "ip_address", limit: 16, null: false t.datetime "banned_at" @@ -137,6 +152,19 @@ ActiveRecord::Schema[8.0].define(version: 2026_06_06_000000) do t.index ["target_post_id"], name: "index_post_similarities_on_target_post_id" end + create_table "post_tag_sections", primary_key: ["post_id", "tag_id", "begin_ms"], charset: "utf8mb4", collation: "utf8mb4_0900_ai_ci", force: :cascade do |t| + t.bigint "post_id", null: false + t.bigint "tag_id", null: false + t.integer "begin_ms", null: false + t.integer "end_ms", null: false + t.datetime "created_at", null: false + t.datetime "updated_at", null: false + t.index ["post_id", "begin_ms"], name: "idx_post_tag_sections_post_id_begin_ms" + t.index ["tag_id"], name: "fk_rails_8be3847903" + t.check_constraint "`begin_ms` < `end_ms`", name: "chk_post_tag_sections_end_ms_after_begin_ms" + t.check_constraint "`begin_ms` >= 0", name: "chk_post_tag_sections_begin_ms_natural" + end + create_table "post_tags", charset: "utf8mb4", collation: "utf8mb4_0900_ai_ci", force: :cascade do |t| t.bigint "post_id", null: false t.bigint "tag_id", null: false @@ -187,8 +215,11 @@ ActiveRecord::Schema[8.0].define(version: 2026_06_06_000000) do t.datetime "original_created_before" t.datetime "updated_at", null: false t.integer "version_no", null: false + t.integer "video_ms" t.index ["uploaded_user_id"], name: "index_posts_on_uploaded_user_id" t.index ["url"], name: "index_posts_on_url", unique: true + t.index ["video_ms", "id"], name: "idx_posts_video_ms_id" + t.check_constraint "(`video_ms` is null) or (`video_ms` > 0)", name: "chk_posts_video_ms_positive" t.check_constraint "`version_no` > 0", name: "chk_posts_version_no_positive" end @@ -339,6 +370,7 @@ ActiveRecord::Schema[8.0].define(version: 2026_06_06_000000) do t.datetime "created_at", null: false t.datetime "updated_at", null: false t.index ["expires_at"], name: "index_theatre_watching_users_on_expires_at" + t.index ["theatre_id", "expires_at"], name: "idx_on_theatre_id_skip_expires_at_4c8de1dd42" t.index ["theatre_id", "expires_at"], name: "index_theatre_watching_users_on_theatre_id_and_expires_at" t.index ["theatre_id"], name: "index_theatre_watching_users_on_theatre_id" t.index ["user_id"], name: "index_theatre_watching_users_on_user_id" @@ -478,6 +510,9 @@ ActiveRecord::Schema[8.0].define(version: 2026_06_06_000000) do add_foreign_key "active_storage_attachments", "active_storage_blobs", column: "blob_id" add_foreign_key "active_storage_variant_records", "active_storage_blobs", column: "blob_id" + add_foreign_key "gekanator_games", "posts", column: "correct_post_id" + add_foreign_key "gekanator_games", "posts", column: "guessed_post_id" + add_foreign_key "gekanator_games", "users" add_foreign_key "material_versions", "materials" add_foreign_key "material_versions", "materials", column: "parent_id" add_foreign_key "material_versions", "tags" @@ -495,6 +530,8 @@ ActiveRecord::Schema[8.0].define(version: 2026_06_06_000000) do add_foreign_key "post_implications", "posts", column: "parent_post_id" add_foreign_key "post_similarities", "posts" add_foreign_key "post_similarities", "posts", column: "target_post_id" + add_foreign_key "post_tag_sections", "posts" + add_foreign_key "post_tag_sections", "tags" add_foreign_key "post_tags", "posts" add_foreign_key "post_tags", "tags" add_foreign_key "post_tags", "users", column: "created_user_id" diff --git a/backend/spec/requests/gekanator_games_spec.rb b/backend/spec/requests/gekanator_games_spec.rb new file mode 100644 index 0000000..117269d --- /dev/null +++ b/backend/spec/requests/gekanator_games_spec.rb @@ -0,0 +1,63 @@ +require 'rails_helper' + +RSpec.describe 'Gekanator games API', type: :request do + let!(:user) { create_member_user! } + let!(:guessed_post) { Post.create!(title: 'guess', url: 'https://example.com/guess') } + let!(:correct_post) { Post.create!(title: 'correct', url: 'https://example.com/correct') } + + describe 'POST /gekanator/games' do + it 'stores a won game' do + sign_in_as user + + post '/gekanator/games', params: { + guessed_post_id: guessed_post.id, + won: true, + question_count: 3, + answers: [{ question_id: 'tag:1', answer: 'yes' }] } + + expect(response).to have_http_status(:created) + game = GekanatorGame.find(json['id']) + expect(game.user).to eq(user) + expect(game.guessed_post).to eq(guessed_post) + expect(game.correct_post).to be_nil + expect(game.won).to eq(true) + expect(game.answers).to eq([{ 'question_id' => 'tag:1', 'answer' => 'yes' }]) + end + + it 'stores a lost game with the correct post' do + sign_in_as user + + post '/gekanator/games', params: { + guessed_post_id: guessed_post.id, + correct_post_id: correct_post.id, + won: false, + question_count: 4, + answers: [{ question_id: 'tag:1', answer: 'no' }] } + + expect(response).to have_http_status(:created) + expect(GekanatorGame.find(json['id']).correct_post).to eq(correct_post) + end + + it 'rejects a lost game without the correct post' do + sign_in_as user + + post '/gekanator/games', params: { + guessed_post_id: guessed_post.id, + won: false, + question_count: 4, + answers: [{ question_id: 'tag:1', answer: 'no' }] } + + expect(response).to have_http_status(:unprocessable_entity) + end + + it 'requires a user' do + post '/gekanator/games', params: { + guessed_post_id: guessed_post.id, + won: true, + question_count: 1, + answers: [] } + + expect(response).to have_http_status(:unauthorized) + end + end +end diff --git a/frontend/src/App.tsx b/frontend/src/App.tsx index e0dd2e9..a42f5fe 100644 --- a/frontend/src/App.tsx +++ b/frontend/src/App.tsx @@ -18,6 +18,7 @@ import MaterialListPage from '@/pages/materials/MaterialListPage' import MaterialNewPage from '@/pages/materials/MaterialNewPage' // import MaterialSearchPage from '@/pages/materials/MaterialSearchPage' import MorePage from '@/pages/MorePage' +import GekanatorPage from '@/pages/GekanatorPage' import NicoTagListPage from '@/pages/tags/NicoTagListPage' import NotFound from '@/pages/NotFound' import TOSPage from '@/pages/TOSPage.mdx' @@ -80,6 +81,7 @@ const RouteTransitionWrapper = ({ user, setUser }: { }/> }/> }/> + }/> }/> }/> diff --git a/frontend/src/components/TopNav.tsx b/frontend/src/components/TopNav.tsx index 4a7e20b..1f49488 100644 --- a/frontend/src/components/TopNav.tsx +++ b/frontend/src/components/TopNav.tsx @@ -66,6 +66,7 @@ export const menuOutline = ({ tag, wikiId, user, pathName }: { { name: '履歴', to: `/wiki/changes?id=${ wikiId }`, visible: wikiPageFlg }, { name: '編輯', to: `/wiki/${ wikiId || wikiTitle }/edit`, visible: wikiPageFlg }] }, { name: 'おたのしみ', visible: false, subMenu: [ + { name: 'グカネータ', to: '/gekanator' }, { name: '上映会 (β)', to: '/theatres/1' }] }, { name: 'ユーザ', to: '/users/settings', visible: false, subMenu: [ { name: '一覧', to: '/users', visible: false }, diff --git a/frontend/src/lib/gekanator.ts b/frontend/src/lib/gekanator.ts new file mode 100644 index 0000000..8ce3e67 --- /dev/null +++ b/frontend/src/lib/gekanator.ts @@ -0,0 +1,227 @@ +import { apiPost } from '@/lib/api' +import { fetchPosts } from '@/lib/posts' + +import type { Post } from '@/types' + +export type GekanatorAnswerValue = + | 'yes' + | 'no' + | 'partial' + | 'probably_no' + | 'unknown' + +export type GekanatorAnswerLog = { + questionId: string + questionText: string + answer: GekanatorAnswerValue } + +export type GekanatorQuestionKind = + | 'tag' + | 'title' + | 'date' + | 'media' + | 'source' + | 'structure' + +export type GekanatorQuestion = { + id: string + text: string + kind: GekanatorQuestionKind + test: (post: Post) => boolean } + +const countBy = (values: T[]): Map => { + const counts = new Map () + values.forEach (value => counts.set (value, (counts.get (value) ?? 0) + 1)) + return counts +} + + +const median = (values: number[]): number => { + const sorted = [...values].sort ((a, b) => a - b) + return sorted[Math.floor (sorted.length / 2)] ?? 0 +} + + +const hostOf = (post: Post): string | null => { + try + { + return new URL (post.url).hostname.replace (/^www\./, '') + } + catch + { + return null + } +} + + +const tagQuestionKey = ({ category, name }: { category: string; name: string }): string => + `${ category }:${ name }` + + +const tagFromQuestionKey = (key: string): { category: string; name: string } => { + const [category, ...rest] = key.split (':') + return { category: category ?? '', name: rest.join (':') } +} + + +const nicoTagLabel = (name: string): string => name.replace (/^nico:/, '') + + +const questionableTag = (post: Post, key: string): boolean => { + const { category, name } = tagFromQuestionKey (key) + + return ( + post.tags.some (tag => + tag.name === name + && tag.category === category + && !(tag.category === 'meta') + && !(tag.name.includes ('タグ希望')) + && !(tag.name.includes ('bot操作')))) +} + + +export const fetchGekanatorPosts = async (): Promise => { + const limit = 200 + const first = await fetchPosts ({ + url: '', title: '', tags: '', match: 'all', + originalCreatedFrom: '', originalCreatedTo: '', + createdFrom: '', createdTo: '', updatedFrom: '', updatedTo: '', + page: 1, limit, order: 'original_created_at:desc' }) + const posts = [...first.posts] + const totalPages = Math.ceil (first.count / limit) + + for (let page = 2; page <= totalPages; page++) + { + const data = await fetchPosts ({ + url: '', title: '', tags: '', match: 'all', + originalCreatedFrom: '', originalCreatedTo: '', + createdFrom: '', createdTo: '', updatedFrom: '', updatedTo: '', + page, limit, order: 'original_created_at:desc' }) + posts.push (...data.posts) + } + + return posts +} + + +export const buildGekanatorQuestions = (posts: Post[]): GekanatorQuestion[] => { + const tagCounts = countBy (posts.flatMap (post => + post.tags + .filter (tag => + !(tag.category === 'meta') + && !(tag.name.includes ('タグ希望')) + && !(tag.name.includes ('bot操作'))) + .map (tag => tagQuestionKey (tag)))) + const hosts = countBy (posts.map (hostOf).filter ((host): host is string => Boolean (host))) + const tagMedian = median (posts.map (post => post.tags.length)) + const titleLengthMedian = median (posts.map (post => post.title?.length ?? 0)) + const currentYear = new Date ().getFullYear () + + const usefulEntries = (counts: Map) => + [...counts.entries ()] + .filter (([, count]) => count > 0 && count < posts.length) + .sort ((a, b) => Math.abs (posts.length / 2 - a[1]) + - Math.abs (posts.length / 2 - b[1])) + .slice (0, 80) + + const tagQuestions = usefulEntries (tagCounts) + .filter (([, count]) => count >= 2 && count <= Math.max (2, posts.length * .7)) + .slice (0, 80) + .map (([key]) => { + const { category, name } = tagFromQuestionKey (String (key)) + const label = category === 'nico' ? nicoTagLabel (name) : name + + return { + id: `tag:${ key }`, + text: category === 'nico' + ? `ニコニコに「${ label }」といふタグが付いてゐる?` + : `内容として「${ label }」に関係しさう?`, + kind: 'tag' as const, + test: (post: Post) => questionableTag (post, String (key)) } + }) + + const sourceQuestions = usefulEntries (hosts) + .filter (([, count]) => count >= 2 && count <= Math.max (2, posts.length * .7)) + .slice (0, 20) + .map (([host]) => ({ + id: `source:${ host }`, + text: `${ host } の投稿を思ひ浮かべてゐる?`, + kind: 'source' as const, + test: (post: Post) => hostOf (post) === host })) + + return [ + ...sourceQuestions, + { + id: 'title:present', + text: '題名が付いてゐる投稿?', + kind: 'title', + test: post => Boolean (post.title) }, + { + id: 'title:long', + text: '題名が長めの投稿?', + kind: 'title', + test: post => (post.title?.length ?? 0) > titleLengthMedian }, + { + id: 'title:ascii', + text: '題名に英数字が混じってゐる?', + kind: 'title', + test: post => /[A-Za-z0-9]/.test (post.title ?? '') }, + { + id: 'media:thumbnail', + text: 'ぱっと見でサムネが付いてゐる投稿?', + kind: 'media', + test: post => Boolean (post.thumbnail || post.thumbnailBase) }, + { + id: 'media:video-source', + text: '動画として見られる投稿?', + kind: 'media', + test: post => /nicovideo|youtube|youtu\.be/.test (post.url) }, + { + id: 'structure:many-tags', + text: 'タグが多めに付いてゐる投稿?', + kind: 'structure', + test: post => post.tags.length > tagMedian }, + { + id: 'structure:no-title', + text: '題名がまだ付いてゐない投稿?', + kind: 'structure', + test: post => !(post.title) }, + { + id: 'date:recent', + text: '最近追加されたほうの投稿?', + kind: 'date', + test: post => new Date (post.createdAt).getFullYear () >= currentYear - 1 }, + { + id: 'date:old', + text: 'むかし追加されたほうの投稿?', + kind: 'date', + test: post => new Date (post.createdAt).getFullYear () <= currentYear - 3 }, + { + id: 'date:original-known', + text: 'オリジナルの投稿日時が分かってゐる投稿?', + kind: 'date', + test: post => Boolean (post.originalCreatedFrom || post.originalCreatedBefore) }, + ...tagQuestions] +} + + +export const saveGekanatorGame = async ({ + guessedPostId, + correctPostId, + won, + answers, +}: { + guessedPostId: number + correctPostId: number | null + won: boolean + answers: GekanatorAnswerLog[] +}): Promise<{ id: number }> => + await apiPost ('/gekanator/games', { + guessed_post_id: guessedPostId, + correct_post_id: correctPostId, + won, + question_count: answers.length, + answers: answers.map (answer => ({ + question_id: answer.questionId, + question_text: answer.questionText, + answer: answer.answer })) }) diff --git a/frontend/src/lib/queryKeys.ts b/frontend/src/lib/queryKeys.ts index b7dff2b..3c9ac5c 100644 --- a/frontend/src/lib/queryKeys.ts +++ b/frontend/src/lib/queryKeys.ts @@ -8,6 +8,10 @@ export const postsKeys = { changes: (p: { post?: string; tag?: string; page: number; limit: number }) => ['posts', 'changes', p] as const } +export const gekanatorKeys = { + root: ['gekanator'] as const, + posts: () => ['gekanator', 'posts'] as const } + export const tagsKeys = { root: ['tags'] as const, index: (p: FetchTagsParams) => ['tags', 'index', p] as const, diff --git a/frontend/src/pages/GekanatorPage.tsx b/frontend/src/pages/GekanatorPage.tsx new file mode 100644 index 0000000..5fb059a --- /dev/null +++ b/frontend/src/pages/GekanatorPage.tsx @@ -0,0 +1,886 @@ +import { useMutation, useQuery } from '@tanstack/react-query' +import { useMemo, useState } from 'react' +import { Helmet } from 'react-helmet-async' + +import PrefetchLink from '@/components/PrefetchLink' +import MainArea from '@/components/layout/MainArea' +import { SITE_TITLE } from '@/config' +import { buildGekanatorQuestions, + fetchGekanatorPosts, + saveGekanatorGame } from '@/lib/gekanator' +import { gekanatorKeys } from '@/lib/queryKeys' +import { cn } from '@/lib/utils' + +import type { FC } from 'react' + +import type { GekanatorAnswerLog, + GekanatorAnswerValue, + GekanatorQuestion } from '@/lib/gekanator' +import type { Post } from '@/types' + +type Phase = 'intro' | 'question' | 'guess' | 'continue' | 'learned' + +type AnswerOption = { + label: string + value: GekanatorAnswerValue } + +type Confidence = { + post: Post + score: number + percent: number } + +type AnswerPreview = { + answer: GekanatorAnswerValue + top: Confidence | null + candidateCount: number + effectiveCandidates: number + entropy: number } + +type GameSnapshot = { + phase: Phase + scores: Map + answers: GekanatorAnswerLog[] + askedIds: Set + candidateIds: Set | null + softenedQuestionIds: Set + questionBank: GekanatorQuestion[] + search: string + rejectedPostIds: Set + lastGuessQuestionCount: number + lastRejectedGuessId: number | null + activeGuessId: number | null } + +const answerOptions: AnswerOption[] = [ + { label: 'はい', value: 'yes' }, + { label: 'いいえ', value: 'no' }, + { label: '部分的にそう', value: 'partial' }, + { label: 'たぶんいいえ', value: 'probably_no' }, + { label: 'わからない', value: 'unknown' }] + +const questionsBetweenGuesses = 25 +const hardMaxQuestions = 80 +const softenedAnswerWeight = .35 +const confidenceTemperature = 6 + + +const deltaFor = (matched: boolean, answer: GekanatorAnswerValue): number => { + switch (answer) + { + case 'yes': + return matched ? 4 : -4 + case 'no': + return matched ? -4 : 4 + case 'partial': + return matched ? 2 : -1 + case 'probably_no': + return matched ? -2 : 2 + case 'unknown': + return 0 + } +} + + +const answerWeightFor = ( + questionId: string, + softenedQuestionIds: Set, +): number => softenedQuestionIds.has (questionId) ? softenedAnswerWeight : 1 + + +const questionDifficulty = (question: GekanatorQuestion): number => { + if (question.id === 'structure:many-tags') + return 6 + if (question.id.startsWith ('date:')) + return 5 + if (question.id === 'title:long' || question.id === 'title:ascii') + return 4 + if (question.kind === 'source') + return 4 + if (question.kind === 'tag') + return 3 + if (question.kind === 'title' || question.kind === 'structure') + return 2 + + return 1 +} + + +const recalculateScores = ({ + posts, + questions, + answers, + softenedQuestionIds, +}: { + posts: Post[] + questions: GekanatorQuestion[] + answers: GekanatorAnswerLog[] + softenedQuestionIds: Set +}): Map => { + const questionById = new Map (questions.map (question => [question.id, question])) + const nextScores = new Map () + + answers.forEach (answer => { + const question = questionById.get (answer.questionId) + if (!(question)) + return + + const weight = answerWeightFor (answer.questionId, softenedQuestionIds) + posts.forEach (post => { + nextScores.set ( + post.id, + (nextScores.get (post.id) ?? 0) + + deltaFor (question.test (post), answer.answer) * weight) + }) + }) + + return nextScores +} + + +const confidencesFor = (posts: Post[], scores: Map): Confidence[] => { + if (posts.length === 0) + return [] + + const raw = posts.map (post => ({ post, score: scores.get (post.id) ?? 0 })) + const maxScore = Math.max (...raw.map (({ score }) => score)) + const weighted = raw.map (item => ({ + ...item, + weight: Math.exp ((item.score - maxScore) / confidenceTemperature) })) + const total = weighted.reduce ((sum, item) => sum + item.weight, 0) || 1 + + return weighted + .map (({ post, score, weight }) => ({ + post, + score, + percent: weight / total * 100 })) + .sort ((a, b) => b.percent - a.percent) +} + + +const entropyFor = (confidences: Confidence[]): number => + confidences.reduce ((sum, item) => { + const p = item.percent / 100 + return p > 0 ? sum - p * Math.log2 (p) : sum + }, 0) + + +const effectiveCandidatesFor = (confidences: Confidence[]): number => { + const concentration = confidences.reduce ((sum, item) => { + const p = item.percent / 100 + return sum + p * p + }, 0) + + return concentration > 0 ? 1 / concentration : 0 +} + + +const previewAnswer = ({ + posts, + scores, + question, + answer, +}: { + posts: Post[] + scores: Map + question: GekanatorQuestion + answer: GekanatorAnswerValue +}): AnswerPreview => { + const hardFilteredPosts = + answer === 'yes' + ? posts.filter (post => question.test (post)) + : answer === 'no' + ? posts.filter (post => !(question.test (post))) + : posts + const nextPosts = + (answer === 'yes' || answer === 'no') && hardFilteredPosts.length > 0 + ? hardFilteredPosts + : posts + const nextScores = new Map (scores) + nextPosts.forEach (post => { + nextScores.set ( + post.id, + (nextScores.get (post.id) ?? 0) + deltaFor (question.test (post), answer)) + }) + + const confidences = confidencesFor (nextPosts, nextScores) + + return { + answer, + top: confidences[0] ?? null, + candidateCount: nextPosts.length, + effectiveCandidates: effectiveCandidatesFor (confidences), + entropy: entropyFor (confidences) } +} + + +const mergeQuestions = (questions: GekanatorQuestion[]): GekanatorQuestion[] => { + const byId = new Map () + questions.forEach (question => byId.set (question.id, question)) + return [...byId.values ()] +} + + +const softenNextQuestionIds = ({ + questions, + answers, + softenedQuestionIds, +}: { + questions: GekanatorQuestion[] + answers: GekanatorAnswerLog[] + softenedQuestionIds: Set +}): Set | null => { + const questionById = new Map (questions.map (question => [question.id, question])) + const candidate = [...answers] + .reverse () + .map (answer => { + const question = questionById.get (answer.questionId) + return { answer, question } + }) + .filter ((item): item is { + answer: GekanatorAnswerLog + question: GekanatorQuestion } => + item.question !== undefined + && item.answer.answer !== 'unknown' + && !(softenedQuestionIds.has (item.answer.questionId))) + .sort ((a, b) => questionDifficulty (b.question) - questionDifficulty (a.question))[0] + + if (!(candidate)) + return null + + return new Set ([...softenedQuestionIds, candidate.answer.questionId]) +} + + +const chooseQuestion = ({ + posts, + questions, + scores, + askedIds, +}: { + posts: Post[] + questions: GekanatorQuestion[] + scores: Map + askedIds: Set +}): GekanatorQuestion | null => { + const scoredPosts = posts + .map (post => ({ post, score: scores.get (post.id) ?? 0 })) + .sort ((a, b) => b.score - a.score) + + const signatureFor = ( + question: GekanatorQuestion, + candidates: { post: Post; score: number }[], + ): string => candidates.map (({ post }) => question.test (post) ? '1' : '0').join ('') + + const invertedSignature = (signature: string): string => + signature.replace (/[01]/g, value => value === '1' ? '0' : '1') + + const redundantSignatures = ( + candidates: { post: Post; score: number }[], + ): Set => { + const signatures = new Set () + questions + .filter (question => askedIds.has (question.id)) + .forEach (question => { + const signature = signatureFor (question, candidates) + signatures.add (signature) + signatures.add (invertedSignature (signature)) + }) + + return signatures + } + + const rank = ( + questionsToRank: GekanatorQuestion[], + candidates: { post: Post; score: number }[], + ) => { + const redundant = redundantSignatures (candidates) + + return questionsToRank + .map (question => { + const signature = signatureFor (question, candidates) + if (redundant.has (signature)) + return null + + const yes = signature.split ('').filter (value => value === '1').length + const no = candidates.length - yes + if (yes === 0 || no === 0) + return null + + const splitScore = Math.abs (candidates.length / 2 - yes) + const answerPreviews = answerOptions.map (option => + previewAnswer ({ + posts: candidates.map (({ post }) => post), + scores, + question, + answer: option.value })) + const expectedEntropy = + answerPreviews.reduce ((sum, preview) => sum + preview.entropy, 0) + / answerPreviews.length + const expectedCandidateCount = + answerPreviews.reduce ((sum, preview) => sum + preview.candidateCount, 0) + / answerPreviews.length + const kindPenalty = askedIds.has (question.kind) ? 2 : 0 + const tagPenalty = question.kind === 'tag' ? 0 : 10 + const minSide = candidates.length < 10 ? 1 : Math.max (3, candidates.length * .08) + const narrowPenalty = yes < minSide || no < minSide ? candidates.length : 0 + + return { question, + score: splitScore + expectedEntropy + expectedCandidateCount / 8 + + kindPenalty + tagPenalty + narrowPenalty, + narrow: narrowPenalty > 0 } + }) + .filter ((item): item is { + question: GekanatorQuestion + score: number + narrow: boolean } => item !== null && Number.isFinite (item.score)) + .sort ((a, b) => a.score - b.score) + } + + const unansweredQuestions = + questions.filter (question => !(askedIds.has (question.id))) + const ranked = rank (unansweredQuestions, scoredPosts) + + return (ranked.find (item => !(item.narrow)) ?? ranked[0])?.question ?? null +} + + +const bestPost = (posts: Post[], scores: Map): Post | null => + posts + .map (post => ({ post, score: scores.get (post.id) ?? 0 })) + .sort ((a, b) => b.score - a.score)[0]?.post ?? null + + +const PostMiniCard: FC<{ post: Post }> = ({ post }) => ( +
+ {post.title +
+ + #{post.id} {post.title || post.url} + +
+ {post.tags.slice (0, 6).map (tag => tag.name).join (' / ')} +
+
+
) + + +const GekanatorPage: FC = () => { + const [phase, setPhase] = useState ('intro') + const [scores, setScores] = useState> (new Map ()) + const [answers, setAnswers] = useState ([]) + const [askedIds, setAskedIds] = useState> (new Set ()) + const [candidateIds, setCandidateIds] = useState | null> (null) + const [softenedQuestionIds, setSoftenedQuestionIds] = useState> (new Set ()) + const [questionBank, setQuestionBank] = useState ([]) + const [search, setSearch] = useState ('') + const [saved, setSaved] = useState (false) + const [resultWon, setResultWon] = useState (null) + const [rejectedPostIds, setRejectedPostIds] = useState> (new Set ()) + const [lastGuessQuestionCount, setLastGuessQuestionCount] = useState (0) + const [lastRejectedGuessId, setLastRejectedGuessId] = useState (null) + const [activeGuessId, setActiveGuessId] = useState (null) + const [history, setHistory] = useState ([]) + + const { data: posts = [], isLoading, error } = useQuery ({ + queryKey: gekanatorKeys.posts (), + queryFn: fetchGekanatorPosts }) + + const candidatePosts = useMemo ( + () => posts.filter (post => candidateIds === null || candidateIds.has (post.id)), + [posts, candidateIds]) + const eligiblePosts = useMemo ( + () => candidatePosts.filter (post => !(rejectedPostIds.has (post.id))), + [candidatePosts, rejectedPostIds]) + const questions = useMemo ( + () => buildGekanatorQuestions (eligiblePosts.length > 1 ? eligiblePosts : posts), + [eligiblePosts, posts]) + const scoringQuestions = useMemo (() => { + return mergeQuestions ([...questions, ...questionBank]) + }, [questions, questionBank]) + const topScoredPosts = useMemo ( + () => eligiblePosts + .map (post => ({ post, score: scores.get (post.id) ?? 0 })) + .sort ((a, b) => b.score - a.score) + .slice (0, 3), + [eligiblePosts, scores]) + const currentQuestion = chooseQuestion ({ + posts: eligiblePosts, questions: scoringQuestions, scores, askedIds }) + const answerPreviews = useMemo ( + () => currentQuestion + ? answerOptions.map (option => previewAnswer ({ + posts: eligiblePosts, + scores, + question: currentQuestion, + answer: option.value })) + : [], + [currentQuestion, eligiblePosts, scores]) + const guess = bestPost (eligiblePosts, scores) + const displayedGuess = + posts.find (post => post.id === activeGuessId) ?? guess + const saveMutation = useMutation ({ mutationFn: saveGekanatorGame }) + + const reset = () => { + setPhase ('intro') + setScores (new Map ()) + setAnswers ([]) + setAskedIds (new Set ()) + setCandidateIds (null) + setSoftenedQuestionIds (new Set ()) + setQuestionBank ([]) + setSearch ('') + setSaved (false) + setResultWon (null) + setRejectedPostIds (new Set ()) + setLastGuessQuestionCount (0) + setLastRejectedGuessId (null) + setActiveGuessId (null) + setHistory ([]) + } + + const answer = (value: GekanatorAnswerValue) => { + if (!(currentQuestion)) + { + setActiveGuessId (guess?.id ?? null) + setPhase ('guess') + return + } + + setHistory ([...history, { + phase, + scores: new Map (scores), + answers: [...answers], + askedIds: new Set (askedIds), + candidateIds: candidateIds === null ? null : new Set (candidateIds), + softenedQuestionIds: new Set (softenedQuestionIds), + questionBank: [...questionBank], + search, + rejectedPostIds: new Set (rejectedPostIds), + lastGuessQuestionCount, + lastRejectedGuessId, + activeGuessId }]) + const nextAnswers = [...answers, { + questionId: currentQuestion.id, + questionText: currentQuestion.text, + answer: value }] + const nextAskedIds = new Set ([...askedIds, currentQuestion.id]) + const nextQuestionBank = [ + ...questionBank.filter (question => question.id !== currentQuestion.id), + currentQuestion] + const hardFilteredPosts = + value === 'yes' + ? eligiblePosts.filter (post => currentQuestion.test (post)) + : value === 'no' + ? eligiblePosts.filter (post => !(currentQuestion.test (post))) + : eligiblePosts + let nextCandidateIds = + (value === 'yes' || value === 'no') && hardFilteredPosts.length > 0 + ? new Set (hardFilteredPosts.map (post => post.id)) + : candidateIds + let nextSoftenedQuestionIds = new Set (softenedQuestionIds) + let nextScores = recalculateScores ({ + posts, + questions: nextQuestionBank, + answers: nextAnswers, + softenedQuestionIds: nextSoftenedQuestionIds }) + + let nextEligiblePosts = + posts.filter (post => + (nextCandidateIds === null || nextCandidateIds.has (post.id)) + && !(rejectedPostIds.has (post.id))) + let nextScoringQuestions = mergeQuestions ([ + ...buildGekanatorQuestions (nextEligiblePosts.length > 1 ? nextEligiblePosts : posts), + ...nextQuestionBank]) + while ( + nextAnswers.length < hardMaxQuestions + && nextEligiblePosts.length > 1 + && !(chooseQuestion ({ + posts: nextEligiblePosts, + questions: nextScoringQuestions, + scores: nextScores, + askedIds: nextAskedIds })) + ) + { + const softened = softenNextQuestionIds ({ + questions: nextQuestionBank, + answers: nextAnswers, + softenedQuestionIds: nextSoftenedQuestionIds }) + if (!(softened)) + break + + nextSoftenedQuestionIds = softened + nextCandidateIds = null + nextEligiblePosts = posts.filter (post => !(rejectedPostIds.has (post.id))) + nextScoringQuestions = mergeQuestions ([ + ...buildGekanatorQuestions (nextEligiblePosts), + ...nextQuestionBank]) + nextScores = recalculateScores ({ + posts, + questions: nextQuestionBank, + answers: nextAnswers, + softenedQuestionIds: nextSoftenedQuestionIds }) + } + + setScores (nextScores) + setAskedIds (nextAskedIds) + setCandidateIds (nextCandidateIds) + setSoftenedQuestionIds (nextSoftenedQuestionIds) + setQuestionBank (nextQuestionBank) + setAnswers (nextAnswers) + + const nextGuess = bestPost (nextEligiblePosts, nextScores) + const nextQuestionCount = answers.length + 1 + const definitelyKnown = nextEligiblePosts.length === 1 + const enoughQuestions = + nextQuestionCount - lastGuessQuestionCount >= questionsBetweenGuesses + const shouldGuess = + nextQuestionCount >= hardMaxQuestions + || definitelyKnown + || enoughQuestions + if (shouldGuess) + { + setActiveGuessId (nextGuess?.id ?? null) + setLastGuessQuestionCount (nextQuestionCount) + setPhase ('guess') + } + } + + const saveResult = (won: boolean, correctPostId: number | null) => { + const guessedPostId = + won ? displayedGuess?.id : lastRejectedGuessId ?? displayedGuess?.id + if (!(guessedPostId) || saved) + return + + setSaved (true) + setResultWon (won) + saveMutation.mutate ({ + guessedPostId, + correctPostId, + won, + answers }) + setPhase ('learned') + } + + const rejectGuess = () => { + if (!(displayedGuess)) + return + + setLastRejectedGuessId (displayedGuess.id) + if (answers.length >= hardMaxQuestions) + { + setSearch (' ') + return + } + + setRejectedPostIds (new Set ([...rejectedPostIds, displayedGuess.id])) + setActiveGuessId (null) + setSearch ('') + setLastGuessQuestionCount (answers.length) + setPhase ('continue') + } + + const undoAnswer = () => { + const snapshot = history[history.length - 1] + if (!(snapshot) || saved) + return + + setPhase (snapshot.phase) + setScores (snapshot.scores) + setAnswers (snapshot.answers) + setAskedIds (snapshot.askedIds) + setCandidateIds (snapshot.candidateIds) + setSoftenedQuestionIds (snapshot.softenedQuestionIds) + setQuestionBank (snapshot.questionBank) + setSearch (snapshot.search) + setRejectedPostIds (snapshot.rejectedPostIds) + setLastGuessQuestionCount (snapshot.lastGuessQuestionCount) + setLastRejectedGuessId (snapshot.lastRejectedGuessId) + setActiveGuessId (snapshot.activeGuessId) + setHistory (history.slice (0, -1)) + } + + const softenAndContinue = () => { + const softened = softenNextQuestionIds ({ + questions: scoringQuestions, answers, softenedQuestionIds }) + if (!(softened)) + return + + setSoftenedQuestionIds (softened) + setCandidateIds (null) + setScores ( + recalculateScores ({ posts, + questions: scoringQuestions, + answers, + softenedQuestionIds: softened })) + } + + const filteredPosts = posts + .filter (post => { + const needle = search.trim ().toLowerCase () + if (!(needle)) + return false + if (/^\d+$/.test (needle) && post.id === Number (needle)) + return true + + return [post.title, post.url, ...post.tags.map (tag => tag.name)] + .filter ((value): value is string => Boolean (value)) + .some (value => value.toLowerCase ().includes (needle)) + }) + .sort ((a, b) => { + const id = Number (search.trim ()) + if (Number.isFinite (id)) + return Number (b.id === id) - Number (a.id === id) + + return 0 + }) + .slice (0, 20) + + const dialogue = + phase === 'learned' && resultWon + ? <>グカカカカwwwww 洗澡鹿シーザオグカは何でもお見通し! + : <>私は洗澡鹿シーザオグカ．質問から投稿を何でも当ててみせるよ + + return ( + + + {`グカネータ | ${ SITE_TITLE }`} + + +
+
+

おたのしみ

+

+ グカネータ +

+
+ +
+
+
+ 洗澡鹿 +
+
+

+ {dialogue} +

+ + {isLoading &&

投稿を読み込んでゐます...

} + {Boolean (error) &&

投稿を読み込めませんでした．

} + + {phase === 'intro' && !(isLoading) && posts.length > 0 && ( + )} + + {phase === 'question' && currentQuestion && ( +
+
+

+ 質問 {answers.length + 1} +

+

{currentQuestion.text}

+
+
+
現在候補: {eligiblePosts.length} 件
+ {topScoredPosts.length > 0 && ( +
+ {topScoredPosts.map (item => ( + + #{item.post.id}: score {item.score.toFixed (1)} + ))} +
)} +
+ {answerPreviews.length > 0 && ( +
+ {answerOptions.map (option => { + const preview = + answerPreviews.find (item => item.answer === option.value) + return ( +
+ {option.label} + {' '} + + なら候補 {preview ? preview.candidateCount : 0} 件 + +
) + })} +
)} +
+ {answerOptions.map (option => ( + ))} + {history.length > 0 && ( + )} +
+
)} + + {phase === 'question' && !(currentQuestion) && ( +
+

+ さっきまでの答へを少し疑って考へ直すよ． +

+ {answers.length >= hardMaxQuestions || eligiblePosts.length <= 1 + ? ( + ) + : ( + )} +
)} + + {phase === 'guess' && displayedGuess && ( +
+

これを想像してゐたね?

+ +
+ + + {history.length > 0 && ( + )} +
+
)} + + {phase === 'continue' && ( +
+

続けますか?

+
+ + + {history.length > 0 && ( + )} +
+
)} + + {phase === 'learned' && ( +
+

覚えたよ．次はもっと見通す．

+ {saveMutation.isError && ( +

+ ただし学習ログの保存には失敗しました． +

)} + +
)} +
+
+
+ + {['guess', 'continue', 'question'].includes (phase) && search !== '' && ( +
+ +
+ {filteredPosts.map (post => ( + ))} + {search.trim () && filteredPosts.length === 0 && '見つかりません．'} +
+
)} +
+ ) +} + + +export default GekanatorPage