--- /dev/null
+using System;
+using System.Collections.Generic;
+using System.Linq;
+using FFXIVClientStructs.FFXIV.Client.Game;
+using Microsoft.Extensions.Logging;
+using Questionable.Data;
+using Questionable.Model;
+using Questionable.Model.Questing;
+
+namespace Questionable.Functions;
+
+internal sealed class AlliedSocietyQuestFunctions
+{
+ private readonly ILogger<AlliedSocietyQuestFunctions> _logger;
+ private readonly Dictionary<EAlliedSociety, List<NpcData>> _questsByAlliedSociety = [];
+ private readonly Dictionary<(uint NpcDataId, byte Seed, bool OutranksAll), List<QuestId>> _dailyQuests = [];
+
+ public AlliedSocietyQuestFunctions(QuestData questData, ILogger<AlliedSocietyQuestFunctions> logger)
+ {
+ _logger = logger;
+ foreach (var alliedSociety in Enum.GetValues<EAlliedSociety>().Where(x => x != EAlliedSociety.None))
+ {
+ var allQuests = questData.GetAllByAlliedSociety(alliedSociety);
+ var questsByIssuer = allQuests
+ .Where(x => x.IsRepeatable)
+ .GroupBy(x => x.IssuerDataId)
+ .ToDictionary(x => x.Key,
+ x => x.OrderBy(y => y.AlliedSocietyQuestGroup == 3).ThenBy(y => y.QuestId).ToList());
+ foreach ((uint issuerDataId, List<QuestInfo> quests) in questsByIssuer)
+ {
+ var npcData = new NpcData { IssuerDataId = issuerDataId, AllQuests = quests };
+ if (_questsByAlliedSociety.TryGetValue(alliedSociety, out List<NpcData>? existingNpcs))
+ existingNpcs.Add(npcData);
+ else
+ _questsByAlliedSociety[alliedSociety] = [npcData];
+ }
+ }
+ }
+
+ public unsafe List<QuestId> GetAvailableAlliedSocietyQuests(EAlliedSociety alliedSociety)
+ {
+ byte rankData = QuestManager.Instance()->BeastReputation[(int)alliedSociety - 1].Rank;
+ byte currentRank = (byte)(rankData & 0x7F);
+ if (currentRank == 0)
+ return [];
+
+ bool rankedUp = (rankData & 0x80) != 0;
+ byte seed = 183;
+ List<QuestId> result = [];
+ foreach (NpcData npcData in _questsByAlliedSociety[alliedSociety])
+ {
+ bool outranksAll = npcData.AllQuests.All(x => currentRank > x.AlliedSocietyRank);
+ var key = (NpcDataId: npcData.IssuerDataId, seed, outranksAll);
+ if (_dailyQuests.TryGetValue(key, out List<QuestId>? questIds))
+ result.AddRange(questIds);
+ else
+ {
+ var quests = CalculateAvailableQuests(npcData.AllQuests, seed, outranksAll, currentRank, rankedUp);
+ _logger.LogInformation("Available for {Tribe} (Issuer: {IssuerId}: {Quests}", alliedSociety, npcData.IssuerDataId, string.Join(", ", quests));
+
+ _dailyQuests[key] = quests;
+ result.AddRange(quests);
+ }
+ }
+
+ return result;
+ }
+
+ private static List<QuestId> CalculateAvailableQuests(List<QuestInfo> allQuests, byte seed, bool outranksAll,
+ byte currentRank, bool rankedUp)
+ {
+ List<QuestInfo> eligible = [.. allQuests.Where(q => IsEligible(q, currentRank, rankedUp))];
+ List<QuestInfo> available = [];
+ if (eligible.Count == 0)
+ return [];
+
+ var rng = new Rng(seed);
+ if (outranksAll)
+ {
+ for (int i = 0, cnt = Math.Min(eligible.Count, 3); i < cnt; ++i)
+ {
+ var index = rng.Next(eligible.Count);
+ while (available.Contains(eligible[index]))
+ index = (index + 1) % eligible.Count;
+ available.Add(eligible[index]);
+ }
+ }
+ else
+ {
+ var firstExclusive = eligible.FindIndex(q => q.AlliedSocietyQuestGroup == 3);
+ if (firstExclusive >= 0)
+ available.Add(eligible[firstExclusive + rng.Next(eligible.Count - firstExclusive)]);
+ else
+ firstExclusive = eligible.Count;
+ for (int i = available.Count, cnt = Math.Min(firstExclusive, 3); i < cnt; ++i)
+ {
+ var index = rng.Next(firstExclusive);
+ while (available.Contains(eligible[index]))
+ index = (index + 1) % firstExclusive;
+ available.Add(eligible[index]);
+ }
+ }
+
+ return available.Select(x => (QuestId)x.QuestId).ToList();
+ }
+
+ private static bool IsEligible(QuestInfo questInfo, byte currentRank, bool rankedUp)
+ {
+ return rankedUp ? questInfo.AlliedSocietyRank == currentRank : questInfo.AlliedSocietyRank <= currentRank;
+ }
+
+ private sealed class NpcData
+ {
+ public required uint IssuerDataId { get; init; }
+ public required List<QuestInfo> AllQuests { get; init; } = [];
+ }
+
+ private record struct Rng(uint S0, uint S1 = 0, uint S2 = 0, uint S3 = 0)
+ {
+ public int Next(int range)
+ {
+ (S0, S1, S2, S3) = (S3, Transform(S0, S1), S1, S2);
+ return (int)(S1 % range);
+ }
+
+ // returns new value for s1
+ private static uint Transform(uint s0, uint s1)
+ {
+ var temp = s0 ^ (s0 << 11);
+ return s1 ^ temp ^ ((temp ^ (s1 >> 11)) >> 8);
+ }
+ }
+}
private readonly QuestRegistry _questRegistry;
private readonly QuestData _questData;
private readonly AetheryteFunctions _aetheryteFunctions;
+ private readonly AlliedSocietyQuestFunctions _alliedSocietyQuestFunctions;
private readonly AlliedSocietyData _alliedSocietyData;
private readonly Configuration _configuration;
private readonly IDataManager _dataManager;
QuestRegistry questRegistry,
QuestData questData,
AetheryteFunctions aetheryteFunctions,
+ AlliedSocietyQuestFunctions alliedSocietyQuestFunctions,
AlliedSocietyData alliedSocietyData,
Configuration configuration,
IDataManager dataManager,
_questRegistry = questRegistry;
_questData = questData;
_aetheryteFunctions = aetheryteFunctions;
+ _alliedSocietyQuestFunctions = alliedSocietyQuestFunctions;
_alliedSocietyData = alliedSocietyData;
_configuration = configuration;
_dataManager = dataManager;
if (IsQuestAccepted(questId))
return false;
- if (QuestManager.Instance()->IsDailyQuestCompleted(questId.Value))
- return false;
+ if (quest.Info.AlliedSociety != EAlliedSociety.None)
+ {
+ if (QuestManager.Instance()->IsDailyQuestCompleted(questId.Value))
+ return false;
+ }
}
else
{
if (questInfo.GrandCompany != GrandCompany.None && questInfo.GrandCompany != GetGrandCompany())
return true;
+ if (questInfo.AlliedSociety != EAlliedSociety.None)
+ return !IsDailyAlliedSocietyQuestAndAvailableToday(questId);
+
return !HasCompletedPreviousQuests(questInfo, extraCompletedQuest) || !HasCompletedPreviousInstances(questInfo);
}
return !HasCompletedPreviousQuests(questInfo, null);
}
+ public bool IsDailyAlliedSocietyQuest(QuestId questId)
+ {
+ var questInfo = (QuestInfo)_questData.GetQuestInfo(questId);
+ return questInfo.AlliedSociety != EAlliedSociety.None && questInfo.IsRepeatable;
+ }
+
+ public bool IsDailyAlliedSocietyQuestAndAvailableToday(QuestId questId)
+ {
+ if (!IsDailyAlliedSocietyQuest(questId))
+ return false;
+
+ var questInfo = (QuestInfo)_questData.GetQuestInfo(questId);
+ return _alliedSocietyQuestFunctions.GetAvailableAlliedSocietyQuests(questInfo.AlliedSociety).Contains(questId);
+ }
+
public bool IsQuestUnobtainable(ElementId elementId, ElementId? extraCompletedQuest = null)
{
if (elementId is QuestId questId)
projects / Questionable.git / commitdiff