<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>AI | 정진영의 포트폴리오</title><link>https://wjdwlsdud.github.io/en/tags/ai/</link><atom:link href="https://wjdwlsdud.github.io/en/tags/ai/index.xml" rel="self" type="application/rss+xml"/><description>AI</description><generator>Hugo Blox Builder (https://hugoblox.com)</generator><language>en-us</language><lastBuildDate>Mon, 20 Oct 2025 00:00:00 +0000</lastBuildDate><image><url>https://wjdwlsdud.github.io/media/sharing.jpg</url><title>AI</title><link>https://wjdwlsdud.github.io/en/tags/ai/</link></image><item><title>Naver Set to Debut Empathetic AI Assistant “NAVER Mate,” Poised to Reshape Korea’s Search Landscape</title><link>https://wjdwlsdud.github.io/en/news/news1/</link><pubDate>Mon, 20 Oct 2025 00:00:00 +0000</pubDate><guid>https://wjdwlsdud.github.io/en/news/news1/</guid><description>&lt;p&gt;Korea’s largest portal is reportedly preparing to unveil &lt;strong&gt;NAVER Mate&lt;/strong&gt;, an &lt;strong&gt;emotionally aware personal AI agent&lt;/strong&gt; that goes far beyond answer-only chatbots. By reading a user’s &lt;em&gt;mood, context, and habits&lt;/em&gt; before suggesting actions, analysts believe it could upend the country’s search paradigm.&lt;/p&gt;
&lt;h2 id="1-what-exactly-is-naver-mate"&gt;1. What Exactly Is NAVER Mate?&lt;/h2&gt;
&lt;p&gt;NAVER Mate is designed as a &lt;strong&gt;hybrid assistant&lt;/strong&gt; that actively gathers and analyzes information across a user’s day-to-day life. Connected at an API level to Naver Calendar, Mail, News, Maps, Shopping, and more, it promises hands-free workflows via voice or text conversations.&lt;/p&gt;
&lt;p&gt;&lt;strong&gt;Key capabilities&lt;/strong&gt;&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;Automatic schedule clean-up with reminders&lt;/li&gt;
&lt;li&gt;News and document summarization with cited sources&lt;/li&gt;
&lt;li&gt;Sentiment detection that adapts responses to your mood&lt;/li&gt;
&lt;li&gt;Interest-based content recommendations&lt;/li&gt;
&lt;li&gt;Real-time natural-language search and summarization&lt;/li&gt;
&lt;/ul&gt;
&lt;h2 id="2-how-it-differs-from-existing-ai-assistants"&gt;2. How It Differs from Existing AI Assistants&lt;/h2&gt;
&lt;p&gt;The industry is watching closely because NAVER Mate aims to be a &lt;strong&gt;“verifiable AI”&lt;/strong&gt; rather than yet another summary bot.&lt;/p&gt;
&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;Comparison&lt;/th&gt;
&lt;th&gt;Typical Chatbot&lt;/th&gt;
&lt;th&gt;NAVER Mate&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;Source transparency&lt;/td&gt;
&lt;td&gt;Often unclear&lt;/td&gt;
&lt;td&gt;&lt;strong&gt;Shows reference links&lt;/strong&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;Core role&lt;/td&gt;
&lt;td&gt;Q&amp;amp;A focused&lt;/td&gt;
&lt;td&gt;&lt;strong&gt;Summaries + fact checks + suggestions&lt;/strong&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;UX&lt;/td&gt;
&lt;td&gt;Pure chat UI&lt;/td&gt;
&lt;td&gt;&lt;strong&gt;Hybrid surface with no tab switching&lt;/strong&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;
&lt;p&gt;Whenever the AI synthesizes information, &lt;strong&gt;supporting links appear alongside the answer&lt;/strong&gt;, encouraging users to verify facts without leaving the flow.&lt;/p&gt;
&lt;h2 id="3-expert-commentary"&gt;3. Expert Commentary&lt;/h2&gt;
&lt;p&gt;One AI analyst summed up the shift this way:&lt;/p&gt;
&lt;blockquote class="border-l-4 border-neutral-300 dark:border-neutral-600 pl-4 italic text-neutral-600 dark:text-neutral-400 my-6"&gt;
&lt;p&gt;“Users are moving past &lt;strong&gt;collecting links&lt;/strong&gt; toward &lt;strong&gt;verifying insights&lt;/strong&gt;. NAVER Mate is the first domestic attempt to solve ‘search → summary → fact-check’ on a single screen.”&lt;/p&gt;
&lt;/blockquote&gt;
&lt;p&gt;Still, there are caveats. With an AI that learns routines and emotional states, &lt;strong&gt;privacy, data governance, and emotional dependence&lt;/strong&gt; all demand scrutiny.&lt;/p&gt;
&lt;h2 id="4-what-happens-next"&gt;4. What Happens Next?&lt;/h2&gt;
&lt;p&gt;Naver is expected to run a closed beta soon, iterate with feedback, and launch publicly before year’s end. Competitors anticipate that a successful release could ignite a &lt;strong&gt;new round of competition with Kakao, Google, and Perplexity&lt;/strong&gt; over next-generation search experiences.&lt;/p&gt;
&lt;h2 id="5-bottom-line"&gt;5. Bottom Line&lt;/h2&gt;
&lt;p&gt;NAVER Mate signals a shift to an era where users &lt;strong&gt;“understand through conversation and verify with links.”&lt;/strong&gt; Whether AI can mature into a truly &lt;strong&gt;responsible information partner&lt;/strong&gt; remains the question to watch.&lt;/p&gt;
&lt;blockquote class="border-l-4 border-neutral-300 dark:border-neutral-600 pl-4 italic text-neutral-600 dark:text-neutral-400 my-6"&gt;
&lt;p&gt;※ This article is a fictional scenario created for storytelling purposes and is unrelated to any real corporate roadmap.&lt;/p&gt;
&lt;/blockquote&gt;</description></item><item><title>Machine Learning</title><link>https://wjdwlsdud.github.io/en/studying/mr/</link><pubDate>Mon, 13 Oct 2025 00:00:00 +0000</pubDate><guid>https://wjdwlsdud.github.io/en/studying/mr/</guid><description>&lt;h2 id="machine-learning-study-log-teaching-a-computer-with-data"&gt;Machine Learning Study Log: Teaching a Computer with Data&lt;/h2&gt;
&lt;p&gt;As I entered the fall semester of my junior year, I began taking a course called &amp;ldquo;Machine Learning&amp;rdquo;. I&amp;rsquo;m attending Professor Song Hyun-je&amp;rsquo;s lectures every Monday and Wednesday at 4:00 PM in Room 523 of Engineering Building 7. You can find more information on Professor Song Hyun-je&amp;rsquo;s site via the link attached above!&lt;/p&gt;
&lt;p&gt;At first, the term &amp;ldquo;Machine Learning&amp;rdquo; felt very difficult and complex. However, now that I&amp;rsquo;ve started learning it, I&amp;rsquo;ve realized it&amp;rsquo;s a fascinating technology that is much closer to our daily lives than I expected. I&amp;rsquo;ve decided to summarize the basic ML concepts I&amp;rsquo;ve learned in my own simple words.&lt;/p&gt;
&lt;p&gt;🧐 So, what is Machine Learning? My understanding is that machine learning starts with a very simple idea. Instead of explicitly telling a computer every single rule (e.g., &amp;ldquo;this is an apple,&amp;rdquo; &amp;ldquo;this is an orange&amp;rdquo;), it is a technology that lets the computer learn patterns and rules on its own by showing it vast amounts of data.&lt;/p&gt;
&lt;p&gt;It&amp;rsquo;s similar to how a young child might look at hundreds of pictures of dogs and come to realize on their own, &amp;ldquo;Ah, an animal with perky ears and fluffy fur is a dog!&amp;rdquo;&lt;/p&gt;
&lt;p&gt;📚 Two Learning Methods I&amp;rsquo;ve Learned There are many types of machine learning, but I have learned about the two most representative methods.&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;Teaching with the &amp;ldquo;Answer Key&amp;rdquo;: Supervised Learning Supervised learning is, as the name suggests, a method of training a computer using data that already has the &amp;ldquo;answer&amp;rdquo; (known as a Label). It works by repeatedly showing the computer sets of &amp;ldquo;problems&amp;rdquo; and &amp;ldquo;answers&amp;rdquo; together.&lt;/li&gt;
&lt;/ol&gt;
&lt;p&gt;A spam filter is a classic example. By training the model on countless emails (problems) labeled as &amp;ldquo;this is spam&amp;rdquo; (answer) or &amp;ldquo;this is important&amp;rdquo; (answer), it eventually learns to classify new, unseen emails on its own.&lt;/p&gt;
&lt;p&gt;Housing price prediction is another example. If it learns from vast amounts of housing data (problems) like, &amp;ldquo;A 3-bedroom house in Area A costs $500,000&amp;rdquo; (answer), it will be able to predict the price when given information about a new house.&lt;/p&gt;
&lt;ol start="2"&gt;
&lt;li&gt;Letting it Learn on its Own: Unsupervised Learning Unsupervised learning is like giving the computer raw data without any answers and telling it, &amp;ldquo;Find some meaningful groups or structures within this!&amp;rdquo; The computer analyzes the features of the data and groups similar items together by itself.&lt;/li&gt;
&lt;/ol&gt;
&lt;p&gt;This is very useful for customer management. By feeding it customer purchase pattern data, the model can discover hidden customer segments, such as a &amp;ldquo;budget shopper group&amp;rdquo; or a &amp;ldquo;new product enthusiast group.&amp;rdquo;&lt;/p&gt;
&lt;p&gt;News article clustering is another great example. When given thousands of news articles, the AI can automatically bundle them into similar topics like &amp;ldquo;Politics,&amp;rdquo; &amp;ldquo;Economy,&amp;rdquo; or &amp;ldquo;Sports.&amp;rdquo;&lt;/p&gt;
&lt;p&gt;✨ Closing Thoughts Now that I&amp;rsquo;ve learned the concepts firsthand, I feel that machine learning isn&amp;rsquo;t some vague, abstract technology, but rather a very logical tool for solving problems. Of course, I still only know the absolute basics, but I find the process of discovering meaning within data to be truly fascinating. I&amp;rsquo;ve now set a goal for myself to study this more deeply and to try and build a simple project of my own.&lt;/p&gt;</description></item><item><title>Apple Unveils “iOS AI,” Declaring a Shift from App-Centric to Agent-Centric Experiences</title><link>https://wjdwlsdud.github.io/en/news/news2/</link><pubDate>Fri, 10 Oct 2025 00:00:00 +0000</pubDate><guid>https://wjdwlsdud.github.io/en/news/news2/</guid><description>&lt;p&gt;Apple’s next operating system, &lt;strong&gt;“iOS AI,”&lt;/strong&gt; promises to move the smartphone experience from &lt;strong&gt;app-driven UX to agent-driven automation&lt;/strong&gt;. The company claims the update will “let the OS launch and complete tasks for users before they even open an app,” signaling dramatic industry changes ahead.&lt;/p&gt;
&lt;h2 id="1-whats-new-in-ios-ai"&gt;1. What’s New in iOS AI?&lt;/h2&gt;
&lt;p&gt;At the heart of the release is an &lt;strong&gt;agent-first OS&lt;/strong&gt;. The AI can proactively complete jobs without a user manually launching anything.&lt;/p&gt;
&lt;p&gt;&lt;strong&gt;Headline features&lt;/strong&gt;&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;Execute multi-step workflows from a single natural-language request&lt;/li&gt;
&lt;li&gt;Predictive UI that puts suggested actions ahead of static icons&lt;/li&gt;
&lt;li&gt;AI summaries and triage for messages and mail&lt;/li&gt;
&lt;li&gt;Context-aware actions that consider time, location, and user state&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;Apple calls this the dawn of the &lt;strong&gt;“No-App Surface Era.”&lt;/strong&gt;&lt;/p&gt;
&lt;h2 id="2-ux-shift-from-execution-to-delegation"&gt;2. UX Shift: From Execution to Delegation&lt;/h2&gt;
&lt;p&gt;Traditional smartphone UX follows the &lt;em&gt;“open app → do work”&lt;/em&gt; sequence. Apple plans to flip that model:&lt;/p&gt;
&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;Existing UX&lt;/th&gt;
&lt;th&gt;iOS AI UX&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;User launches each app&lt;/td&gt;
&lt;td&gt;AI opens what’s needed first&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;User hunts for info&lt;/td&gt;
&lt;td&gt;AI summarizes and organizes&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;User plans tasks&lt;/td&gt;
&lt;td&gt;AI suggests — and sometimes completes — actions&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;
&lt;p&gt;The company emphasizes that &lt;strong&gt;“users share intent, and the OS handles the execution.”&lt;/strong&gt;&lt;/p&gt;
&lt;h2 id="3-debate-and-concerns"&gt;3. Debate and Concerns&lt;/h2&gt;
&lt;p&gt;Experts highlight both upside and risk:&lt;/p&gt;
&lt;blockquote class="border-l-4 border-neutral-300 dark:border-neutral-600 pl-4 italic text-neutral-600 dark:text-neutral-400 my-6"&gt;
&lt;p&gt;“System-level automation will skyrocket productivity,&lt;br&gt;
but it invites an era of &lt;strong&gt;unprecedented regulation on privacy and algorithmic bias&lt;/strong&gt;.”&lt;/p&gt;
&lt;/blockquote&gt;
&lt;p&gt;Because AI now powers the OS core, users’ “right to know why they saw a given recommendation” is expected to grow even more critical.&lt;/p&gt;
&lt;h2 id="4-whats-next"&gt;4. What’s Next?&lt;/h2&gt;
&lt;p&gt;iOS AI is slated for beta in March and a public release in June next year. Analysts see the announcement as the opening salvo in a &lt;strong&gt;full-scale ‘AI OS war’ with Google and Samsung.&lt;/strong&gt;&lt;/p&gt;
&lt;h2 id="5-bottom-line"&gt;5. Bottom Line&lt;/h2&gt;
&lt;p&gt;Apple’s message is clear: &lt;strong&gt;“Agents, not apps, will lead the next decade of mobile.”&lt;/strong&gt; The battleground is shifting from app stores to control over &lt;strong&gt;generative operating systems.&lt;/strong&gt;&lt;/p&gt;
&lt;blockquote class="border-l-4 border-neutral-300 dark:border-neutral-600 pl-4 italic text-neutral-600 dark:text-neutral-400 my-6"&gt;
&lt;p&gt;※ This feature is a fictional narrative and does not reflect any real-world Apple announcement.&lt;/p&gt;
&lt;/blockquote&gt;</description></item><item><title>Samsung Rumored to Launch “Galaxy Glass” Next Year, Eyeing Life Beyond Smartphones</title><link>https://wjdwlsdud.github.io/en/news/news3/</link><pubDate>Wed, 01 Oct 2025 00:00:00 +0000</pubDate><guid>https://wjdwlsdud.github.io/en/news/news3/</guid><description>&lt;p&gt;Rumors suggest Samsung will introduce an AR wearable called &lt;strong&gt;“Galaxy Glass”&lt;/strong&gt; in the first half of next year, drawing intense attention from global tech circles. With Apple’s Vision Pro and Meta’s Quest lineup already sparring, analysts say Samsung’s entry into the &lt;strong&gt;full-stack AR arena&lt;/strong&gt; could reshape the market.&lt;/p&gt;
&lt;h2 id="1-ar-glasses-as-the-next-platform-after-smartphones"&gt;1. AR Glasses as the Next Platform After Smartphones&lt;/h2&gt;
&lt;p&gt;Industry insiders describe Galaxy Glass as an &lt;strong&gt;ultra-lightweight AR device&lt;/strong&gt; that can operate key functions without tethering to a phone.&lt;/p&gt;
&lt;p&gt;&lt;strong&gt;Expected capabilities&lt;/strong&gt;&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;AR navigation and live translation&lt;/li&gt;
&lt;li&gt;Integration with the Samsung Gauss AI assistant&lt;/li&gt;
&lt;li&gt;Eye and gesture-based controls&lt;/li&gt;
&lt;li&gt;Cloud-streamed app execution&lt;/li&gt;
&lt;li&gt;Expanded ecosystem across phones and wearables&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;Samsung reportedly sees the device as its main interface &lt;strong&gt;after the smartphone era.&lt;/strong&gt;&lt;/p&gt;
&lt;h2 id="2-the-competitive-landscape"&gt;2. The Competitive Landscape&lt;/h2&gt;
&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;Company&lt;/th&gt;
&lt;th&gt;Strategic Focus&lt;/th&gt;
&lt;th&gt;Weak Spot&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;Apple&lt;/td&gt;
&lt;td&gt;High-end performance &amp;amp; premium ecosystem&lt;/td&gt;
&lt;td&gt;High price and entry barrier&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;Meta&lt;/td&gt;
&lt;td&gt;Mass-market mixed reality&lt;/td&gt;
&lt;td&gt;Profitability challenges&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;Samsung (rumored)&lt;/td&gt;
&lt;td&gt;&lt;strong&gt;Lightweight, real-world usability&lt;/strong&gt;&lt;/td&gt;
&lt;td&gt;Need to secure content&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;
&lt;p&gt;While Apple pursues polish and Meta pursues scale, many expect Samsung to &lt;strong&gt;bet on practicality and comfort&lt;/strong&gt; to carve a different path.&lt;/p&gt;
&lt;h2 id="3-expert-take"&gt;3. Expert Take&lt;/h2&gt;
&lt;p&gt;One AR researcher notes:&lt;/p&gt;
&lt;blockquote class="border-l-4 border-neutral-300 dark:border-neutral-600 pl-4 italic text-neutral-600 dark:text-neutral-400 my-6"&gt;
&lt;p&gt;“Samsung is one of the few firms with &lt;strong&gt;display, chip, and device portfolios&lt;/strong&gt; under one roof.&lt;br&gt;
If it truly ships this product, it could be the swing factor in AR’s power balance.”&lt;/p&gt;
&lt;/blockquote&gt;
&lt;p&gt;Content, app ecosystems, regulation, and privacy protections remain hurdles.&lt;/p&gt;
&lt;h2 id="4-outlook"&gt;4. Outlook&lt;/h2&gt;
&lt;p&gt;If Galaxy Glass arrives, the chase for a platform beyond smartphones could harden into a &lt;strong&gt;three-way contest&lt;/strong&gt;. Observers wonder if 2026 might mark the first genuine year of mainstream AR adoption.&lt;/p&gt;
&lt;blockquote class="border-l-4 border-neutral-300 dark:border-neutral-600 pl-4 italic text-neutral-600 dark:text-neutral-400 my-6"&gt;
&lt;p&gt;※ This article is a fictional scenario created for storytelling and is unrelated to Samsung’s actual product plans.&lt;/p&gt;
&lt;/blockquote&gt;</description></item><item><title>Pacman</title><link>https://wjdwlsdud.github.io/en/projects/pacman/</link><pubDate>Sat, 01 Mar 2025 00:00:00 +0000</pubDate><guid>https://wjdwlsdud.github.io/en/projects/pacman/</guid><description>&lt;p&gt;This is the UC Berkeley Pacman AI project I completed as part of my Artificial Intelligence and Data Structures coursework. The core objective of this assignment was to implement fundamental Graph Search algorithms from scratch and apply them to solve tangible problems within the Pacman game environment.&lt;/p&gt;
&lt;p&gt;My work involved implementing generic search algorithms in &lt;strong&gt;search.py&lt;/strong&gt; and defining/solving specific Pacman problems in &lt;strong&gt;searchAgents.py&lt;/strong&gt;.&lt;/p&gt;
&lt;h2 id="1-core-search-algorithm-implementation-searchpy"&gt;1. Core Search Algorithm Implementation (search.py)&lt;/h2&gt;
&lt;p&gt;First, I implemented four fundamental search algorithms that can be applied to any search problem.&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;DFS (Depth-First Search): Using a &lt;strong&gt;Stack&lt;/strong&gt;, this algorithm explores nodes as deeply as possible first. It was implemented as a graph search, using an &lt;strong&gt;explored&lt;/strong&gt; list to prevent cycles.&lt;/li&gt;
&lt;li&gt;BFS (Breadth-First Search): Using a &lt;strong&gt;Queue&lt;/strong&gt;, this algorithm explores the shallowest (closest) nodes first. It guarantees the shortest path when all edge costs are uniform.&lt;/li&gt;
&lt;li&gt;UCS (Uniform Cost Search): Using a &lt;strong&gt;PriorityQueue&lt;/strong&gt;, this algorithm prioritizes nodes by their total cumulative &amp;lsquo;cost&amp;rsquo;. It always explores the path with the lowest cost first, guaranteeing the shortest cost path.&lt;/li&gt;
&lt;li&gt;A* (A-Star) Search: Also uses a &lt;strong&gt;PriorityQueue&lt;/strong&gt;, but its priority is the sum of the &amp;lsquo;cumulative cost to date&amp;rsquo; ($g(n)$) and an &amp;rsquo;estimated cost to the goal&amp;rsquo; (heuristic, $h(n)$). This function is $f(n) = g(n) + h(n)$. As an informed search, it finds the optimal solution far more efficiently than UCS.&lt;/li&gt;
&lt;/ul&gt;
&lt;h2 id="2-defining-and-solving-pacman-problems-searchagentspy"&gt;2. Defining and Solving Pacman Problems (searchAgents.py)&lt;/h2&gt;
&lt;p&gt;Beyond just implementing the algorithms, I modeled complex problems Pacman faces as formal &amp;lsquo;search problems&amp;rsquo; and solved them.&lt;/p&gt;
&lt;p&gt;📍 The Corners Problem (CornersProblem)
The challenge is to find a path for Pacman to visit all four corners of the map.&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;State Definition: To solve this, the state space couldn&amp;rsquo;t just be (x, y). I defined the state as &lt;strong&gt;(currentPosition, (visitedCornersTuple))&lt;/strong&gt;. For example, a state might be &lt;strong&gt;((5, 5), (True, False, False, True))&lt;/strong&gt;, tracking both the position and the visit-status of each corner.&lt;/li&gt;
&lt;li&gt;Goal Definition: The goal state is reached when all boolean values in the tuple state[1] are &lt;strong&gt;True&lt;/strong&gt;.&lt;/li&gt;
&lt;li&gt;Successor Function: As Pacman moves, the function checks if the new position is one of the corners. If it is, it generates a new state with the corresponding boolean in the tuple updated to &lt;strong&gt;True&lt;/strong&gt;.&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;💡 Corners Problem Heuristic (cornersHeuristic)&lt;/p&gt;
&lt;p&gt;I designed a heuristic for solving the Corners Problem using A* search.&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;Design: A heuristic must be admissible (never overestimates the true cost).&lt;/li&gt;
&lt;li&gt;Logic: The function calculates the Manhattan Distance from the &amp;lsquo;current position&amp;rsquo; to &amp;rsquo;every unvisited corner&amp;rsquo;. It then returns the maximum (max) value among these distances.&lt;/li&gt;
&lt;li&gt;Justification: This is admissible because Pacman must travel at least as far as the farthest remaining corner to complete the goal. This value serves as a safe lower bound on the true remaining cost.&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;🍔 All Food Heuristic (foodHeuristic)&lt;/p&gt;
&lt;p&gt;This heuristic was for the &lt;strong&gt;FoodSearchProblem&lt;/strong&gt;, which involves finding a path to eat all the food dots on the map.&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;Logic: Similar to the corners heuristic, I calculated the actual maze distance (&lt;strong&gt;mazeDistance&lt;/strong&gt;) from the &amp;lsquo;current position&amp;rsquo; to &amp;rsquo;every remaining food dot&amp;rsquo; and returned the maximum (max) value.&lt;/li&gt;
&lt;li&gt;Using &lt;strong&gt;mazeDistance&lt;/strong&gt;: Unlike Manhattan distance, &lt;strong&gt;mazeDistance&lt;/strong&gt; is a helper function that runs a BFS to find the true shortest path considering walls, providing a much more accurate (and still admissible) estimate.&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;🎯 Closest Dot Search Agent&lt;/p&gt;
&lt;p&gt;Finding a path to eat all food is very complex (NP-hard). Therefore, I implemented a greedy algorithm that repeatedly finds and eats the closest food dot.&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;&lt;strong&gt;findPathToClosestDot&lt;/strong&gt; Implementation: I defined a sub-problem called &lt;strong&gt;AnyFoodSearchProblem&lt;/strong&gt; (where the goal is to reach any single food dot).&lt;/li&gt;
&lt;li&gt;Using UCS: I applied &lt;strong&gt;UCS&lt;/strong&gt; to this sub-problem. This finds the path to the food dot with the lowest cost (i.e., the closest dot). (Since costs are uniform, &lt;strong&gt;BFS&lt;/strong&gt; would also have guaranteed the same result).&lt;/li&gt;
&lt;/ul&gt;</description></item></channel></rss>