It’s Computational Thinking:CT Skil

It’s Computational Thinking:CT Skills - Algorithmic Thinking (AL), Evaluation (EV)CS Domain - Data, data structures and representationsTags - Graph, Traveling salesman problemThis task requires you to understand a set of rules (how to play word chain, https:// en.wikipedia.org/wiki/Word_chain), a clear and practical representation of the data (the graph), and then to find an optimal solution in the given system. All of these are typical tasks computer scientists enjoy.With some extra knowledge of computer science, you may recognise the given problem as searching for the longest path in a directed graph. This is closely related to the well known Traveling salesman problem (https://www.youtube.com/watch?v=SC5CX8drAtU), but also a well known problem on its own (https://en.wikipedia.org/wiki/Generalized_geography). Computer science tells us that finding the longest game for bigger vocabularies (mind that you know thousands of words!) is not feasible, it takes too long with even the best algorithms we have to date. Maybe you can come up with a better one?

結果 (繁體中文) 1:

它的計算思維：
CT技能-算法思維（AL），評估（EV）
CS域-數據，數據結構和表示
標籤-圖形，旅行商問題，

這個任務要求你去了解一組規則（如何玩文字鏈， HTTPS：// en.wikipedia.org/wiki/Word_chain），數據（曲線圖的清楚和實際表示），然後找到在給定系統的最佳解決方案。所有這些都是典型的任務計算機科學家享受。

隨著計算機技術的一些額外的知識，你可能會認識到給定的問題，尋找有向圖中的最長路徑。這是密切相關的知名旅行商問題（https://www.youtube.com/watch?v=SC5CX8drAtU），也是對自己的一個眾所周知的問題（https://en.wikipedia.org/wiki / Generalized_geography）。計算機科學告訴我們，尋找更大的詞彙最長的遊戲（記住，你知道幾千字！）是不可行的，它的時間太長甚至我們迄今為止最好的算法。也許你能想出一個更好的？

結果 (繁體中文) 2:

計算思維：
CT 技能 - 演算法思維 （AL），評估 （EV）
CS 域 - 資料、資料結構和表示
標籤 - 圖表，旅行推銷員問題

此任務要求您瞭解一組規則（如何播放詞鏈、HTTPs://en.wikipedia.org/wiki/Word_chain）、清晰而實用的資料表示（圖形），然後在給定系統中找到最佳解決方案。所有這些都是電腦科學家喜歡的典型任務。

有了一些額外的電腦科學知識，你可以認識到給定的問題是搜索定向圖形中最長的路徑。這與眾所周知的旅行推銷員問題（HTTPs://www.youtube.com/watch?v=SC5CX8drAtU）密切相關，但本身也是一個眾所周知的問題（HTTPs://en.wikipedia.org/wiki/Generalized_geography）。電腦科學告訴我們，為更大的詞彙找到最長的遊戲（記住你知道數千字！）是不可行的，它需要更長的時間，即使是最好的演算法，我們迄今。也許你能想出一個更好的？

結果 (繁體中文) 3:

這是計算思維：
CT技能-算灋思維（AL）、評估（EV）
CS域-數據、資料結構和表示
標籤圖，旅行商問題
此任務要求您瞭解一組規則（如何播放word chain，https://en.wikipedia.org/wiki/word_chain）、數據的清晰實用表示（圖形），然後在給定系統中找到最佳解決方案。所有這些都是電腦科學家喜歡的典型任務。
有了一些計算機科學的額外知識，您可能會認識到給定的問題是在有向圖中蒐索最長路徑。這與眾所周知的旅行推銷員問題密切相關（https://www.youtube.com/watch？v=SC5CX8drAtU），但它本身也是一個眾所周知的問題（https://en.wikipedia.org/wiki/Generalizedu geography）。計算機科學告訴我們，尋找最長的遊戲，為更大的詞彙（注意，你知道成千上萬的單詞！）是不可行的，它需要太長的時間，即使是最好的算灋，我們必須日期。也許你能想出一個更好的？